Hun deltok i Eurovision Song Contest 2008 sammen med Rade Vrtsjakovski og Adrian Gaxha. Trioen sang låten «Let Me Love You», men kvalifiserte seg ikke til finalen. Hun deltok også i den makedonske nasjonale finalen i 2007, men endte på andreplass med låten «Kazi koj si ti». I januar 2019 kunngjorde den makedonske kringkasteren MRT at Todevska skulle representere Nord-Makedonia i Eurovision Song Contest 2019 i Tel Aviv i Israel med låten «Proud».