W 2007 ukazał się jej trzynasty krążek długogrający zatytułowany 13. Album promowany był przez singiel „Comme çi, comme ça” napisany przez jej narzeczonego Dimitrisa Korjalasa. Para została wybrana wewnętrznie przez lokalnego nadawcę publicznego (CyBC) na reprezentanta Cypru podczas 52. Konkursu Piosenki Eurowizji organizowanego w Helsinkach. 10 maja wystąpili w półfinale widowiska i zajęli ostatecznie 15. miejsce po zdobyciu łącznie 65 punktów (w tym maksymalnej noty 12 punktów od telewidzów z Grecji), nie dające kwalifikacji się do finału. Podczas występu na scenie towarzyszyły jej dwie tancerki, perkusista Dimitris Horianopulos i klawiszowiec Giannis Skutaris, sama artystka miała na sobie kreację projektu uznanego w kraju projektanta Christoforosa Kotentosa.

Pod koniec października 2011 roku premierę miała kolejna płyta w karierze Evridiki zatytułowana Onirewome akoma... Mama.

Życie prywatne W kwietniu 1993 roku wyszła za mąż za kompozytora i producenta jej pierwszych dziewięciu albumów, Giorgosa Teofaonusa, z którym ma syna Angelosa. W 2000 roku para rozwiodła się, pozostając jednak w przyjacielskich stosunkach.