8. března 2007 Marija zvítězila v soutěži "Beovizija", srbském národním kole do Eurovize 2007. S písní „Molitva“ se tak stala první reprezentantkou samostatného Srbska na soutěži. 10. května vystoupila v mezinárodním semifinále v Helsinkách, odkud postoupila do finále. O dva dny později ve finále zvítězila se ziskem 268 bodů. Od diváků z České republiky obdržela 8 bodů. Jedná se o první vítěznou píseň zpívanou v národním jazyce od roku 1998, kdy bylo od jazykového pravidla na soutěži upuštěno.