W wieku 18 lat rozpoczęła karierę solową, występowała w musicalu Rent. W 2008 wystąpiła w pierwszej greckiej edycji programu The X Factor. Chociaż aż trzech na czterech jurorów dało jej szansę na dalszy udział, wycofała się z dalszego konkursu. W 2009 ponownie zgłosiła się do programu, została wyeliminowana przez widzów w piątym odcinku na żywo. W grudniu wystąpiła z Sakisem Ruwasem w świątecznym odcinku programu. Po odpadnięciu z programu wytwórnia Sony Music Greece zgłosiła ją z utworem „Tables Are Turning” jako reprezentantkę Grecji w 55. Konkursie Piosenki Eurowizji. Tydzień przez prezentacją piosenek konkursowych został zdyskwalifikowany z eliminacji z powodu wcześniejszej premiery (piosenka wyciekła do sieci). W obawie przed kolejnymi przeciekami nadawca opublikował wszystkie konkursowe utwory dzień przed planowaną datą. Pomimo dyskwalifikacji, Elefteriu nagrała greckojęzyczną wersję utworu i wydała cyfrowo jako „Kiendro tu kosmu”"To Kentro Tou Kosmou (Tables Are Turning)" |iTunesTables Are Turning - Single |iTunes. W tym czasie występowała z Sakisem Ruwasem, Tamtą i Nikosem Wertisem. 6 października 2010 wydała singiel „Otan chamilonume to fos”, który napisali Janis Jeremias i Fedon Samsidis.