Svoj ljubavni život Marija Šerifović godinama je krila kao zmija noge. Iako je u svom autobiografskom dokumentarcu priznala da voli isti pol, svojevremeno je bila u vezi s crnogorskim pevačem i glumcem Slavkom Kalezićem.
Vezu su započeli 2007. godine nedugo nakon Marijine pobede na Evroviziji s pesmom "Molitva". Zajedno su bili šest meseci, a emocije nisu skrivali od javnosti.
"Posle njene pobede smo bili zajedno. Iskreno, tada smo pričali, ali mi iskreno nije pomogla u karijeri, imao sam svoju strategiju", rekao je...