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 Nordmazedonien (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.