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