Ona se nakon razvoda od pjevača Harisa Džinovića preselila iz Srbije u Monako, dok se o njenom privatnom životu dugo naširoko priča i piše.
Melini i Harisu su na venčanju kumovi bili Filip Cepter i Slavica Eklston.
Na pitanje o odnosu sa ljudima koji su među najbogatijima na Balkanu, Melina je jednom prilikom, dok je još bila u braku, rekla:
-Kada mi tako kažete „najbogatiji ljudi s ovih prostora“, ja se malo iznenadim, jer mi njih tako ne gledamo. Razumijem kako ih javnost percipira, ali mi njih gledamo kao naše velike porodične prijatelje . Slavica je meni, poslije moje sestre i moje majke, najdraža žena na svijetu. To je žena kojoj se ja divim, našla sam u njoj generalno sve što vam treba za prijateljstvo i čini život ljepšim – rekla je tom prilikom Melina.