Το 1983 η Κωνσταντίνα εκπροσωπεί την ιδιαίτερη πατρίδα της, την Κύπρο, στον Ευρωπαϊκό διαγωνισμό τραγουδιού της Eurovision με το τραγούδι “Η αγάπη ακόμα ζει” μαζί με τον Σταύρο Σιδερά. Αργότερα, σε συνέντευξη της, θα μιλήσει με ενθουσιασμό για την εμφάνισή τους: “Το 1983 μου δίνεται η ευκαιρία αλλά και η τιμή να εκπροσωπήσω την Κύπρο στην Eurovision. Ήταν τρομερή εμπειρία. Πρώτη φορά θα τραγουδούσαμε μπροστά σε εκατομμύρια κόσμο”.