Istina je da sam trenutno u vezi i jako nam je lepo, ali ne bih govorila o imenima, izjavila je Jelena Rozga u martu ove godine. Jelenina želja da muškarca koji joj je osvojio srce sakrije od očiju javnosti, inspirisala je mnoge da tragaju za tajanstvenim dečkom lepe Hrvatice. Iako je kao Rozgin potencijalni izabranik predstavljan četiri godine mlađi Marko Budanović, menadžer kluba Forum u Zadru, u splitskim estradnim krugovima kako otkriva hrvatski Story, ali i Jeleninom komšiluku iz splitske četvrti Brda, tvrdi se da je pevačica u vezi sa 11 godina mlađim Ivanom Huljićem, sinom čuvenog kompozitora Tončija Huljića. Tvrdi se da par svaki slobodni trenutak provodi zajedno i da njihova romansa traje nepune dve godine, iako se poznaju još od 1996. godine, kada je Rozga započela muzičku karijeru kao pevačica grupe Magazin.