Javnost je bila potpuno zatečena otkrićem da je Marija Šerifović postala majka. Ona je 2. decembra na svijet dočekala sina Marija uz pomoć surogat majke u Sjedinjenim Državama.
Međutim, odlučila je da ne govori o identitetu oca. Zbog pojačane radoznalosti oko Marijinog života, značajan broj pojedinaca se prisjetio samo njenog javnog odnosa sa Slavkom Kalezićem.
Ubrzo nakon što je Marija Šerifović trijumfovala na Evroviziji sa svojom pjesmom “Molitva”, svijetu je predstavila svog tadašnjeg partnera Slavka. Njihova veza, koja je trajala pola godine, bila je otvoreno izložena javnosti, bez ikakvih napora da prikriju svoje iskrene emocije.
Fotografije koje bilježe njihove intimne trenutke, uključujući zagrljaje i poljupce, počele su kružiti Internetom. Međutim, nakon samo šest meseci njihovoj vezi došao je kraj, što je Marija javno priznala i naglasila da između njih jednostavno nije išlo.
“Nakon njenog trijumfa, bili smo u vezi. Da budem iskren, u to vrijeme smo razgovarali, iako mi to nije pružilo nikakvu pomoć u daljem profesionalnom radu. Osmislio sam sopstveni strateški pristup, nezavisno od bilo kakvog spoljnog uticaja.”