Nakon odlaska Danijele Martinović iz pop benda Magazin, Jelena Rozga je postala pravo osvježenje na tadašnjoj sceni. 

Zanimljiva je priča kako se Tonči Huljić odlučio baš za nju. 

Jelena je postala dio hrvatskog pop sastava krajem devedesetih godina prošlog stoljeća, a odmah na početku saradnje dogodio se i veliki hit "Ginem". 

Tonči Huljić je u jednom intervju otrkio da je tokom potrage 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 govorila u jednom intervjuu.

- Nisam više bila sretna. 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.