Marija Šerifović oduševila je javnost kada je hrabro u svojoj autobiografiji "Ispovest" priznala da ima sklonosti i ka ženskom spolu. Ona je otvoreno govorila o nekoliko veza koje je imala s pripadnicama nježnijeg spola i postala simbol smjelosti na Balkanu.
Ipak, iako pjevačica rijetko govori o svojoj privatnosti, ona je 2008. godine bila toliko sretno zaljubljena da je svima priznala svoju ljubav s crnogorskim pjevačem Slavkom Kalezićem.
Pjevački par bio je u sretnoj 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.
