Marija sang for Serbia i semifinalen i Eurovision Song Contest 2007 og gikk videre til finalen. Der fikk hun 268 poeng og vant dermed med sangen, «Molitva», som oversettes med «min bønn».