No obstante, fue quien más éxito tuvo después de "Fabrika Zvezd" con sencillos como "Korabli" ("Barcos"), "Visoko" ("Arriba") o "Prosti Za Lyubov" ("Perdón por amar").Participó del festival Eurovision Song Contest con su canción "Believe Me" resultando semifinalista, pero esto marcaría un antes y un después en su carrera.