Παρασκήνια 2006: Παπαρίζου, Βανδή, Φραγκούλης, Ζήνα, Πιερίδη, Δήμου, Τσαλίκης, Μερκούρη, Χρύσπα ακούστηκαν, αλλά η Βίσση πήγε

Αρκετοί καλλιτέχνες, μεταξύ των οποίων η Πέγκυ Ζήνα, η Μαριάντα Πιερίδη (Μαρία Αδαμαντία Σόη), η οποία μάλιστα ζήτησε από την Άννα Βίσση να συμπεριληφθεί στα φωνητικά της, ακόμα και η Ελένη Δήμου (το όνομα της οποίας εμφανίστηκε ως υποψηφιότητα και για την Κύπρο, τελικά όμως δεν θέλησε να μπει σε διαδικασία ημιτελικού-τελικού και αποσύρθηκε) θέλησαν να εκπροσωπήσουν τη χώρα. Ως πρώτο φαβορί φιγουράριζε για κάποιους ο Μάριος Φραγκούλης (αργότερα, το 2011, παραδέχθηκε ότι του έγινε δύο φορές πρόταση, αλλά αρνήθηκε,