Jelena Rozga bila je pravo osvježenje na javnoj sceni kada je nakon odlaska Danijele Martinović postala dio benda Magazin.
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".
Tonči Huljić je u jednom intervju otrkio 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.
Jelena 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, prenosi "Blic".