A los doce años participó en su primera presentación en un concurso infantil en Skopje, pero su carrera comenzó en 1996, cuando participó en un festival de adolescentes llamado "Melfest".