Todevska és sobretot coneguda per les seves participacions en el Festival de la Cançó d'Eurovisió. Va participar en l'edició del 2008 a Belgrad, després de guanyar la preselecció nacional amb la cançó "Let me love you". Va cantar la cançó amb Vrčak i Adrian Gaxha. No van arribar a la final.