Oni su započeli vezu davne 2002. godine, a kako je Haris od nje stariji 30 godina, njihov odnos je mnoge intrigirao. Ipak, uprkos tome, Džinovići su važili za jedan od skladnijih parova ne estradi.
Njihova kćerka, Đina jednom prilikom je na svom Instagramu podijelila fotografije roditelja iz perioda kada su počeli da se zabavljaju, a potom i dobili nju.
Sudeći po slikama, Melina je tada dosta drugačije izgledala, te se može pretpostaviti da je uradila nekoliko korekcija na svom licu.