Eleftheria předtím participovala v kyperském národním finále na Eurovision Song Contest 2006 s písní "Play That Melody To Me", kde jí sekundovala Maria Zorli. Ve finále tehdy skončila na 7. pozici. V současnosté době je ve smlouvě se společností Universal Music Greece. Eleftheria reprezentovala Řecko na Eurovision Song Contest 2012 s písní ""Aphrodisiac"", kde se umístila na 17. příčce (jen podle diváckých hlasů by Eleftheria obsadila 9. pozici).