Η Βίκυ Λέανδρος προτάθηκε για υπουργός Πολιτισμού του Αμβούργου (2001) και του Βερολίνου (2006). Τελικά προτίμησε να γίνει αντιδήμαρχος Πειραιά.