Marija Šerifović oduševila je javnost kada je hrabro u svojoj autobiografiji Ispovijest priznala da ima sklonosti i ka ženskom polu. Ona je otvoreno govorila o nekoliko veza koje je imala s pripadnicama nježnijeg pola i postala simbol smjelosti u Srbiji.
Ipak, iako pjevačica rijetko govori o svojoj privatnosti, ona je 2008. godine bila toliko sretno zaljubljena da je svima priznala svoju ljubav sa crnogorskim pjevačem Slavkom Kalezićem.
Pjevački par bio je u srećnoj vezi, ali je ona potrajala svega nekoliko mjeseci.
“Moram da se fokusiram na posao i ne želim bilo koga da opterećujem. Ljubav na daljinu jednostavno nije opstala”, rekla je Marija za “Story” nakon raskida.
