Rozga started her music career in 1996, when she performed the song "Aha" written by Vjekoslava and Tonči Huljić on Dora, the Croatian song contest for Eurovision that year, where she finished second. For the performance of the song, she appeared dressed as a ballet dancer and performed a ballet choreography. That same year, at the age of 18, she signed a deal with Tonika Records. thus becoming the lead singer of Magazin. The first song she recorded with the group was "Suze biserne" which was performed at the 1996 . The song became popular among fans of the group and at the 1997 Melodije hrvatskog Jadrana, it was recognized as the most performed song of the previous festival.