her daughter and home cassettes with audio recordings of her home performances. Even before hearing her sing, Huljić decided to contract Rozga based on how "powerful" and unusual her surname sounded. He traveled to Split where Rozga auditioned for five minutes, performing "only a song and a half", including "Opusti se" () and "Zlato ljubavi" (). Shortly after hearing her sing, Tonči Huljić worked on "Aha" together with his wife, Vjekoslava Huljić, which was the first song Rozga had ever recorded. Subsequently, Rozga stopped her ballet career and embarked on her musical career in the group Magazin. In 1996, she performed "Aha" 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 ballerina and performed a dance choreography. That same year, at the age of 18, she signed a deal with Tonika Records, thus succeeding Danijela Martinović as the lead singer of Magazin. The first song she recorded with the group was "Suze Biserne" which the band also performed at the 1996 . The song instantly became popular among fans of the group and at the 1996 Melodije hrvatskog Jadrana, it was recognized as the most performed song of the year. In 1996, Magazin released their first album together with Rozga, and their twelfth overall studio album titled Nebo boje moje ljubavi. The album was a big commercial success receiving a golden certification in Croatia. It produced several hit songs, including the widely famous singles "Suze Biserne", "Opijum" and "Minut' srca tvog" as well as "Nebo boje moje ljubavi" and "Samo navika". In 1997, Magazin competed at Dora with the song "Opijum", finishing seventh. Several months after, the band also participated at the Melodijama Hrvatskog Jadrana (MHJ) where they performed the song "Ime mi spominje". In 1998, the group's second studio album with Rozga, Da si ti ja was released; it was a commercial success in the region of former Yugoslavia, receiving a platinum certification in Croatia and Slovenia. The album produced several commercially successful singles, including "Gutljaj vina", "Ginem", "Na svijetu sve" and "Idi i ne budi ljude". The songs nevertheless were not well received by music critics due to their "easy" and simple lyrics. In 1999, Magazin performed at Dora with the song "Kasno je" and at the MHJ '99, they performed "Ako poludim". Minus i plus, the band's third album with Rozga,