Ljubavni život pjevačice Jelene Rozge oduvijek je bio predmet interesa javnosti, no jedna od njezinih prvih romansi ostala je zakopana u prošlosti. Druga polovica 90-ih godina bila je prekretnica za mladu Splićanku koja je tek preuzela mikrofon u grupi Magazin. U to vrijeme, Giuliano Đanić nizao je prve velike hitove koji su ga lansirali u vrh domaće scene. Upravo su se u tom vrtlogu slave, estradnih kuloara i brojnih koncerata njihovi putevi isprepleli te se formirala mladenačka priča o kojoj se danas rijetko govori. Iako ona nikada nije javno detaljizirala taj odnos, on je potvrdio da su u mladosti doista bili zajedno.
Tadašnja splitska scena bila je vrlo povezana, a glazbenici su se intenzivno družili izvan svjetala pozornice. Mlade kolege navodno je spojila zajednička prijateljica i pjevačica iz splitskog kruga, koja je brzo prepoznala obostrane simpatije. U uskom krugu estradnih kolega ta zaljubljenost uopće nije bila tajna. Kako tada društvene mreže nisu postojale, a interes medija bio je diskretniji, par je uspio sačuvati intimu daleko od naslovnica. Romansa nije dugo potrajala, no oboje su iz nje izašli u iznimno korektnim, prijateljskim odnosima.
Osim rane veze s Giulianom, javnost puno bolje pamti njezinu romansu s proslavljenim violončelistom Stjepanom Hauserom. Par je mjesecima punio novinske stupce, bili su i zaručeni, no njihova je medijski praćena priča dobila epilog prekidom prije osam godina. Danas pjevačica uživa u stabilnoj vezi s Ivanom Huljićem. Iako su svoju ljubav dugo držali u tajnosti, glazbenica ju je potvrdila u travnju ove godine, otkrivši da iskreno uživa.
Maja je promijenila puno vise.