Posebno je zanimljiva priča kako se Tonči Huljić odlučio baš za nju.
Prije nego što je osvojila čitav Balkan i počela da puni Arene širom regiona, Jelenu Rozgu smo zavoljeli kao ženski vokal grupe Magazin. Jelena je postala dio ovog hrvatskog pop sastava krajem devedestih, a odmah na početku se dogodio i veliki hit “Ginem”, prenosi Srpskainfo.
Tonči Huljić je u jednom intervju otkrio da je tokom portage za novom pjevačicom, čuo nečiji prijedlog da mu jedna mlada, vitka, plava balerina bude nova pjevačica, koja se zove Jelena Rozga, iako je nije ni čuo kako pjeva, Tonči je odmah pristao. Dodatno ga je oduševio njen talenat, a upravo je Jelena i ostavila najveći pečat u ovoj grupi, piše Blic.
Jelena Rozga je 2006. godine započela solo karijeru, a o napuštanju grupe “Magazin” je u jednom intervju izjavila:
– Nisam više bila srećna. Htjela sam napustiti Magazin jos 2004. godine ali je Tonči rekao “Hajmo snimiti još jedan album”, tako je nastao moj najveći hit “Ne tiče me se”. Jako puno sam naučila od Magazina, izjavila je Rozga.