Κορυφαία στιγμή της διαδρομής του παραμένει φυσικά το 2005, όταν μαζί με την Έλενα Παπαρίζου χάρισαν στην Ελλάδα την 1η θέση και μία από τις πιο εμβληματικές εμφανίσεις στην ιστορία του θεσμού.
«Πάρ' τους τηλέφωνο να σου πουν» είπε η Κατερίνα Στικούδη όταν ο Φάνης Λαμπρόπουλος γιατί δεν προχώρησε το θέμα της εκπροσώπησης της Κύπρου στη Eurovision
Η γνωστή τραγουδίστρια ανέβασε στο story της ένα κομμάτι από την τεράστια επιτυχία του Γιώργου Μαζωνάκη «Gucci Φόρεμα», και ανέφερε ότι πρόκειται για το τραγούδι της παιδικής της ηλικίας