Melina Džinović navodno je započela vezu s poznatim biznismenom, što je izazvalo glasine nakon što je Haris najavio razvod od svoje supruge, a pitanja o mogućoj vezi s drugom osobom postala su sve glasnija, a špekulira se o identitetu njenog novog partnera, pod pretpostavkom da zaista hoda s nekim.
Prema tvrdnjama iz nekoliko medija, Melina se već šest mjeseci viđa s poduzetnikom koji je dvije godine stariji od nj i mnogo se priča o tome kako je brak između nje i Harisa vremenom oslabio, što je dodatno potaknulo glasine o njihovom razvodu.
Navodno je Melina, prije nego što je napustila porodičnu vilu, uspješno skrivala da je pravi razlog raspada njihovog braka njena prošlogodišnja veza s drugim muškarcem, kako tvrdi izvor blizak njoj, njen sadašnji partner važi za jednu od najpoželjnijih ličnosti u javnosti.
Osim muzičke karijere, aktivna je na društvenim mrežama, gdje dijeli trenutke iz svog privatnog i poslovnog života, par koristi svaku priliku da provede vrijeme zajedno, a on je obasipa pažnjom i poklonima, što budi osjećaje slične onima koje ima osoba koja prvi put doživljava ljubav, zbog njegove karijere i želje da očuva imidž u javnosti, odlučili su vezu držati što je moguće diskretnijom.
Njihovi prijatelji podržavaju ovu romansu, često se šaleći s Melinom da je konačno našla nekoga ko joj odgovara, prema dostupnim informacijama, par se često sastaje u njegovom luksuznom stanu, izvor tvrdi da joj je predložio posjet jednom od svojih brojnih stanova, ali čini se da je ona odlučila odbiti taj poziv.
