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”. 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. W marcu 2011 pod pseudonimem Elle nagrała singiel „Never” z duetem DJów HouseTwins.