Елефтерија је учествовала на грчком националном избору за Песму Евровизије 2012. где је победила са песмом "Aphrodisiac" поставши тако представница Грчке на Евровизији 2012. у Бакуу. У финалу је заузела укупно 17. место са свега 64 освојена бода (или 9. место по гласању искључиво публике).