Sus primeros pasos en el mundo de la música, los dio con el coro infantil "Kitka cvete", gracias al cual, la joven Tzvetelina aparece por primera vez en televisión, aunque habría que esperar hasta mediados de los años 1990 para que comenzara a interesarse por una carrera musical.