Το 2006 η κρατική τηλεόραση έδωσε απευθείας ανάθεση στην Άννα Βίσση να εκπροσωπήσει για δεύτερη φορά την Ελλάδα στον Διαγωνισμό Τραγουδιού της Eurovision που διεξήχθη στις 20 Μαΐου 2006. Η Βίσση αποδέχτηκε την πρόταση και επέλεξε 4 τραγούδια να διαγωνιστούν στον ελληνικό τελικό. Το τραγούδι "Who Cares About Love" σε μουσική και στίχους του Νίκου Καρβέλα, το "Welcome to the Party" σε μουσική και στίχους του Δημήτρη Κοντόπουλου, το "A Beautiful Night" των Πήγασος και το "Everything" σε μουσική Καρβέλα και σε στίχους της ίδιας της Βίσση. Τελικά επελέγη το "Everything" και, παρ' όλο που το τραγούδι θεωρείτο φαβορί από τις ξένες εταιρείες στοιχημάτων, πήρε τελικά την 9η θέση. To "Nylon" επανακυκλοφόρησε με τον τίτλο "Nylon Euro Edition", και περιλάμβανε τα τέσσερα τραγούδια που διαγωνίστηκαν στον ελληνικό τελικό. Η Βίσση με τη συμμετοχή της στη Eurovision, έγινε η καλλιτέχνης με το ρεκόρ μεγαλύτερης χρονικής απόστασης επανεμφάνισης στον Διαγωνισμό, καθώς επέστρεψε 24 ολόκληρα χρόνια μετά την τελευταία της συμμετοχή το 1982.