Marija Šerifović svoj ljubavni život čuva daleko od očiju javnosti, a što se njenih navodnih veza tiče, samo jednu nije skrivala.
Tako je ona svojevremeno bila u emotivnoj vezi s crnogorskim pjevačem i glumcem Slavkom Kalezićem, koji je ujedno i jedini muškarac koga je predstavila javnosti, da bi kasnije u svom autobiografskom dokumentarnom filmu priznala da je naklonjenija ženskom spolu.
Ipak, Slavko je sad, nakon 16 godina, priznao da oni nisu bili u ljubavnoj vezi i da je to bio Marijin marketinški trik.
'To je nešto što sam zahvalan da se dogodilo. Ja sam s Marijom bio jako blizak, ali naravno da je to bio marketing. Nemam problem s tim. To nije nešto što sam ja nametao, već njen tim. Jako sam je volio i pustio sam da se to događa. To mi nije trebalo u životu. Ali ako me pitaš iz ove perspektive, na tome sam sad itekako zahvalan, zato što sam poslije toga znao kako ne želim dalje. I to je nešto što je sad prošlo. Svakog čuda je tri dana dosta. Bilo bi interesantno da je sad pitaju ljudi, zašto joj je trebao takav marketing? I ja sam bio eurovizijski predstavnik koji je napravio ozbiljan bum. Marija je pobijedila, ali nje nema više u eurovizijskim krugovima. Ja sam bio maltene posljednji u polufinalu, a i dalje haram Europom, puno nastupam', istaknuo je Kalezić u intervjuu za crnogorsku E televiziju.
Podsjetimo, nakon Marijine pobjede na Euroviziji, Slavko i ona su 2007. godine započeli navodnu romansu, koja je trajala šest mjeseci.