Marija Šerifović pojavila se na sceni 2003. godine, a svojim raskošnim vokalom odmah je privukla pažnju na sebe.

Mediji su pisali o Marijinim ljubavnim izborima, a poznato je da je pjevačica bila u vezi i sa kolegom.

U pitanju je crnogorski pjevač Slavko Kalezić, koji je Mariji pružao podršku 2007. godine na Pjesmi za Evrovizije, na kojoj je trijumfovala.

Na Facebook-u se i dalje može naći Marijina i Slavkova fotografija iz tog vremena, ali ova ljubav ipak nije opstala.

- Moram da se fokusiram na posao, i ne želim bilo koga da opterećujem. Ljubav na daljinu jednostavno nije opstala - rekla je Marija tada, prenosili su mediji.