Kako su mediji pisali, njihova romansa navodno je počela 2007. godine, neposredno nakon što je Marija pobijedila na „Evroviziji“, i trajala je šest mjeseci.

- Poslije njene pobjede smo bili zajedno. Iskreno, tada smo pričali, ali mi iskreno nije pomogla u karijeri - rekao je Slavko Kalezić svojevremeno u emisiji „Amidži šou“ kod Ognjena Amidžića.

Marija je o njihovom odnosu govorila tada kratko i jasno:

- Moram da se fokusiram na posao, i ne želim bilo koga da opterećujem. Ljubav na daljinu jednostavno nije opstala.

Slavko Kalezić kasnije je stekao popularnost kao učesnik „X faktora“, a 2017. godine predstavljao je Crnu Goru na „Evroviziji“.

Danas ima 37 godina i značajno se promijenio od perioda kada je bio u vezi sa Marijom.