En 1996, la cantante firma un contrato con la prestigiosa discográfica Payner Music y conoce a los productores : Lenko Draganov y Radoslav Petrov, este último, conocido como Rado Šiširkata, es una leyenda del turbo-folk búlgaro, que introdujo a Tzvetelina de lleno en la industria discográfica búlgara, ese mismo año, la cantante grabaría dos de sus canciones más exitosas: "Sto mercedesa" y "Smenih ljubovta za pesenta", que irían incluidos en su primer álbum, titulado; "Smenih ljubovta".