Svoj ljubavni život Marija Šerifović godinama je krila kao zmija noge. Iako je u svom autobiografskom dokumentarcu priznala da voli isti spol, svojedobno je bila u vezi s crnogorskim pjevačem i glumcem Slavkom Kalezićem.
Vezu su započeli 2007. godine nedugo nakon Marijine pobjede na Euroviziji s pjesmom 'Molitva'. Zajedno su bili šest mjeseci, a emocije nisu skrivali od javnosti.
'Poslije njene pobjede smo bili zajedno. Iskreno, tada smo pričali, ali mi iskreno nije pomogla u karijeri, imao sam svoju strategiju', rekao je Slavko svojedobno u emisiji 'Ami G Show' kod voditelja Ognjena Amidžića.
Marija je također za medije govorila o krahu ove ljubavi.
'Moram se fokusirati na posao, i ne želim bilo koga opterećivati. Ljubav na daljinu jednostavno nije opstala', rekla je tada Marija.
Mnogi su pričali da je romansa s Marijom proslavila Slavka ili mu bar pomogla da se 'progura'. Nakon prekida, Slavko je nastavio graditi svoju karijeru, a 2017. godine predstavljao je Crnu Goru na Euroviziji. Sudjelovao je i u engleskoj emisiji za talente 'X faktor' gdje nije krio oduševljenje pjevačicom Nicole Scherzinger.
U spomenutom natjecanju je tijekom jednog nastupa doživio peh kada mu je usred nastupa otpala kikica po kojoj je bio prepoznatljiv.
Kada je branio zastave Crne Gore, javnost ga je imala prilike vidjeti s čuvenom dugačkom kikicom na glavi i kostimu koji se sastojao od dva dijela, suknje i providne majice. Ubrzo nakon toga uslijedio je totalno drugačiji kostim - Kalezić je bio obučen u providni kombinezon.
Danas je Slavko multimedijalni umjetnik, aktivan je na društvenim mrežama gdje sa svojim pratiteljima dijeli trenutke iz svog života.
Primjetno je da danas izgleda drugačije nego u razdoblju kada je bio u žiži javnosti zbog veze s Marijom.