Naime, Melina je sa pjevačem Harisom Džinovićem u braku provela više od dve decenije.
Kada se udala za njega uzela je prezime Džinović, međutim nakon razvoda je vratila svoje devojačko i sada se preziva Galić.

Poslije razvoda Melina uživa na Azurnoj obali, a kako su pisali domaći mediji započela je vezu sa biznismenom.
-Svima je jasno da je brak Melina i Harisa odavno izgubio sjaj i da je bilo pitanje dana kada će se razvesti. Iako je njihov odnos počeo da se hladi mnogo prije nego je ona napustila porodičnu vilu, uspjela je da sakrije da je pravi razlog zbog kog je stavila tačku na taj brak muškarac kog je upoznala protekle godine i sa njim uplovila u romansu – istakao je ranije izvor za „Alo“ ovde se nije zaustavio.
-Njen novi emotivni partner važi za jednog od najpoželjnijeg muškarca na javnoj sceni. Svaki slobodan trenutak koriste da budu zajedno, a on je obasipa skupocijenim poklonima i pažnjom, pa se osjeća kao zaljubljena tinejdžerka. S obzirom na to da je njemu posao primaran i da želi da slika koja postoji o njemu bude neisprljana, dogovorili su se da kriju da su zajedno dok god mogu. Njihovi bliski prijatelji oduševljeni su tom vezom, i često se šale da ona konačno ima partnera koji ide uz nju – dodao je isti izvor, uz tvrdnje da se viđaju u njegovom luksuznom stanu.

Inače, razlika u godinama između Harisa i Melina Džinović je 29 godina.
Haris je jednom prilikom govorio za medije o tome kako Melinini roditelji u početku nisu bili za njihov odnos, ističući da je jedan od glavnih razloga zapravo velika razlika u godinama.
-U početku, njeni roditelji su imali strašan otpor. Posebno zbog velike razlike u godinama – istakao je on jednom prilikom za medije.