Melina i Haris Džinović postali su predmet intenzivne medijske pažnje zbog svog razvoda braka, a posebno je Haris iznosio detalje o navodnoj nevjeri svoje supruge. Prema izvještajima iz medija, Melina je bila u vezi s poduzetnikom koji je nekoliko godina stariji od nje, a ta veza je navodno trajala oko šest mjeseci. Problemi u njihovom braku su se nagomilavali, što je na kraju dovelo do razvoda. Iako su njihovi odnosi već bili hladni prije nego što je Melina napustila zajednički dom, pravi razlog njenog odlaska ostao je skriven sve do nedavno.
Novi partner Meline postao je zanimljiv javnosti, posebno jer su odlučili držati svoju vezu u tajnosti koliko god je to moguće. Provode puno vremena zajedno, a on je obasipa poklonima i iskazuje veliku naklonost prema njoj. Njihovi prijatelji su srećni zbog njihove veze i često komentiraju koliko se dobro slažu. Često su viđeni zajedno u njegovoj luksuznoj rezidenciji.
Navodno, Melina je oslobođena tereta braka, što joj je omogućilo da uživa u novom partnerstvu i putovanjima. Odbila je ostati u stanu nakon što je Haris napustio porodičnu vilu. Haris, u dobi od 53 godine, živio je mladolikim načinom života, što je dovelo do sumnji Melininu vjernost. U pokušaju da sazna istinu, Melina je pregledavala njegove telefone i bankovne izvode, pokazujući svoju sumnjičavost.
Njihova veza je prošla kroz izazove, ali su se odlučili boriti za nju, čak i nakon što su imali djecu. Melina se odrekla fakulteta kako bi podržala Harisa u njegovoj muzičkoj karijeri. Njihov odnos je prošao kroz mnoge faze, uključujući i rođenje dvoje djece i zvanično vjenčanje 2014. godine. Melina se suočavala s težinom i drugim izazovima, ali je uspjela transformirati sebe i postati jedna od najzanimljivijih žena u regionu, što svjedoči o njenoj odlučnosti i snazi.