Marija Šerifović oduševila je javnost kada je hrabro u svojoj autobiografiji Ispovest priznala da ima sklonosti i ka ženskom polu. Ona je otvoreno govorila o nekoliko veza koje je imala s pripadnicama nežnijeg pola i postala simbol smelosti u našoj zemlji.
Ipak, iako pevačica retko govori o svojoj privatnosti, ona je 2008. godine bila toliko srećno zaljubljena da je svima priznala svoju ljubav sa crnogorskim pevačem Slavkom Kalezićem.
Pevački par bio je u srećnoj vezi, ali je ona potrajala svega nekoliko meseci.
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.