Ende November 2005 veröffentlichte sie in Griechenland mit "Mambo!" die erste Single ihres zweiten Albums "Yparhei Logos", die sich zehn Wochen auf Platz 1 der griechischen Singlecharts halten konnte. In Schweden wurden nach der Eurovision-Single "My Number One" die Single "The Light in Our Soul" im Sommer 2005 und die Single "A Brighter Day" Ende November 2005 aus dem englischsprachigen Album "My Number One" ausgekoppelt, die ihr dort zu großer Popularität und großem Erfolg verhalf. "Mambo!" wurde dort im Sommer 2006 veröffentlicht und schaffte es bis auf Platz 5 der schwedischen Charts. Für die Leichtathletik-Europameisterschaften 2006 in Göteborg wurde ihre neue Single "Heroes" als Werbesingle genutzt, die auf Platz 1 der schwedischen Charts stieg. Im November 2006 wurde ihr erstes internationales Album "The Game of Love" in englischer Sprache veröffentlicht. Außerdem trat Elena mit Pashalis Terzis im Nachtclub "Iera Odos" auf (Wintersaison 2006/2007).