„Severina слезе от трона! Новата кралица на естрадата е Jelena Rozga“, пише хърватската преса след впечатляващия й концерт в сплитската зала “Spaladium arena”. Rozga успя да разпродаде залата и да събере 12 хиляди почитатели. Във време, когато посещаемостта на концертите варира много, певицата наскоро успя да разпродаде и задарската зала „Krešimir Ćosić“, а сега се подготвя да „завладее“ и Загреб. И всичко това по време на криза, когато малко изпълнители се осмеляват да правят големи концерти, страхувайки се да не стане като със Severina Vučković в Осиек, където вместо очакваните 4 хил. души публика, дойдоха едва наполовина. Къде се крие успехът на Jelena? Напредва крачка по крачка.

Когато преди година Tonči Huljić прогнозира, че на територията на бивша Югославия в близко бъдеще се откроят десетина звезди, между които, освен Zdravko Čolić, Oliver Dragojević, Hari Varešanović, Toni Cetinski, вижда и Jelena Rozga, мнозина се подсмихнаха, коментирайки, че симпатизира на Jelena понеже й пише повечето от песните.
Певицата споделя, че успехът и се базира на упоритата работа, стараейки се да даде на публиката песни, а не пикантерии от живота си.

През 1996 Rozga влезе в група “Magazin”, откъдето тръгна нейната популярност и където пя десет години, благодарение на майка си, която чула, че Huljić търси нова певица. По това време Jelena беше балерина с очертаваща се голяма кариера.