Tudi te dni se je na spletu pojavila fotografija edinega fanta, s katerim se je pevka pokazala v javnosti. Gre za tri leta mlajšega črnogorskega pevca Slavka Kalezića, ki je bil takrat še igralec, nato je tudi sam zastopal svojo državo na Evroviziji, pozneje pa je tekmoval v britanski različici X Factorja. Kalezić in Šerifovićeva sta bila par le šest mesecev, ves čas pa so v javnosti krožile govorice, da gre zgolj za medijski dogovor, saj sta tako srbska pevka kot črnogorski pevec homoseksualca, le da tega takrat nista želela javno priznati. Časi so se od zmage Marije Šerifović na Evroviziji k sreči spremenili, pevka pa je nedavno za hrvaški Story povedala, da si pri 35 letih želi postati mama. Za revijo je povedala, da si želi zanositi in da upa, da otrok ne bo pevec ali pevka, ter da si predstavlja, da bi se lažje razumela s sinom. Čeprav je odkrita glede svoje spolne usmerjenosti, pevka svojo zasebnost še vedno skrbno čuva, zato ni znano, ali družino načrtuje še s kom. Pred časom je sicer njena prijateljica Jelena Karleuša rekla, da je Marija Šerifović tako fatalna, da se vsaka ženska, ki z njo govori več kot 15 minut, zaljubi vanjo.