Її було обрано представляти Кіпр на конкурсі Євробачення 2008 піснею «Femme Fatale». Євдокія не вийшла із другого півфіналу конкурсу, який відбувся 22 травня 2008 року.