Todevska gewann das MAKFest 2006 und erreichte beim Skopje Fest 2007, der mazedonischen Vorentscheidung zum Eurovision Song Contest (ESC), mit Kazi Koj Si Ti („Sag mir wer Du bist“) den zweiten Platz. 2008 vertrat sie Mazedonien (wegen des Namensstreits mit Griechenland damals noch unter dem Landesnamen Ehemalige jugoslawische Republik Mazedonien) beim ESC mit dem Song Let Me Love You (beim Vorentscheid in mazedonischer Sprache Vo imeta ne ljubovta), den sie zusammen mit Rade Vrčakovski und Adrian Gaxha sang. Im Halbfinale des Eurovision Song Contests am 22. Mai 2008 in Belgrad belegte das Lied zwar den 10. Platz nach Punkten, doch durch eine Sonderregel qualifizierten sie sich nicht für das Finale.[1]
Sie nahm 2019 am albanischen Musikwettbewerb Kënga Magjike mit dem Lied Monsters teil, wo sie als beste Internationale Künstlerin ausgezeichnet wurde. Sie erreichte in der Gesamtwertung den 5. Platz. Bei der Punktevergabe, die sich aus den einzelnen Wertungen der Künstler, einer Jury und Televoting zusammensetzte, erreichte sie bei den Künstlern Platz 3, der Jury Platz 1 und im Televoting den letzten Platz.