Pod koniec 2005 wydała singiel „Mambo!”, z którym dotarła do piątego miejsca listy przebojów w Szwecji. Singiel uzyskał sprzedaż na poziomie 25 tys. egzemplarzy, dzięki czemu otrzymał status złotej płyty w Szwecji. W listopadzie wydała kolejną reedycję debiutanckiego albumu, na której umieściła singiel „Mambo!”.
2006–2007: Iparhi Logos, The Game of Love i ścieżki dźwiękowe Pod koniec 2005 rozpoczęła pracę nad materiałem na kolejną płytę. 12 kwietnia wydała album pt. Iparhi Logos, z którym dotarła do pierwszego miejsca list najczęściej kupowanych płyt w Grecji, a po siedmiu miesiącach od premiery uzyskała za jego sprzedaż certyfikat platynowej płyty w kraju. Album promowała singlem „Gigolo”. W maju 2006 wystąpiła gościnnie z piosenką „My Number One” podczas ceremonii otwarcia 51. Konkursu Piosenki Eurowizji w Atenach. W międzyczasie zaczęła pracę nad międzynarodowym wydaniem singla „Mambo!”, do którego nakręciła teledysk. Utwór przez dwa tygodnie zajmował pierwsze miejsce na liście przebojów w polskim radiu RMF FM i także przez wiele tygodni był pierwszy w Radiu Kolor.