Osim stranih medija, Kalezićem su se pozabavili i korisnici društvenih mreža, pa su tako isplivale stare fotografije još iz vremena kada su on i Marija Šerifović bili u javnoj vezi, nakon čega je evrovizijska pobjednica počela da čuva svoj ljubavni život samo za sebe.
Jedini muškarac kojeg je Šerifovićeva predstavila javnosti bio je Slavko Kalezić. Veza pop pjevačice i crnogorskog pjevača i glumca, međutim, nije trajala dugo.
Raskinuli su nakon šest mjeseci zabavljanja, a potom se spekulisalo da je njihova veza bila samo marketinški trik.
“Moram da se fokusiram na posao, i ne želim bilo koga da opterećujem. Ljubav na daljinu jednostavno nije opstala”, rekla je Marija tada za magazin “Story” i tako potvrdila da više nema dečka.