Nedlouho po jejím vyřazení z X Factoru Eleftheria podepsala smlouvu s nahrávací společností Sony Music, které ji předložilo jako kandidátku pro reprezentaci Řecka na Eurovision Song Contest 2010. Týden před formální prezentací skladby řeckým vysílatelem ERT byla píseň ""Tables are Turning" od Eleftherie, vypuštěna na web neznámou stranou. V důsledku toho byla píseň vyloučena z národního finále, čímž únik přinutil vysílatele, aby vydal zbytek konečných písní předčasně 2. den, ve strachu z dalších úniků.