«Άγουρο» κορίτσι το 2006 η Ελευθερία Ελευθερίου έκανε την πρώτη της προσπάθεια στη Eurovision με τη… φανέλα της Κύπρου.
Ήταν μόλις 16 ετών όταν προσπάθησε να εκπροσωπήσει τη Μεγαλόνησο στο μουσικό διαγωνισμό με το τραγούδι «Play that melody for me». Έχασε όμως στον τελικό από Αννέτ Αρτάνι που με το «Why do the angels cry» ταξίδεψε στην Αθήνα για το διαγωνισμό.
Το 2010 ήταν υποψήφια στον ελληνικό τελικό για την εκπροσώπηση της Ελλάδας στην Eurovision, αλλά η συμμετοχή της ακυρώθηκε όταν διέρρευσε το τραγούδι της συμμετοχής της «Tables are turning» στο διαδίκτυο.
Το πλήρωμα του χρόνου για την Ελευθερία Ελευθερίου ήρθε φέτος και η επιμονή της επιτέλους έπιασε τόπο.