Díky vítězství písně „Molitva“ na Eurovizi se následující ročník soutěže přesunul do Bělehradu. Marija svým vystoupením otevřela finále. V roce 2008 vydala třetí album "Nisam Anđeo" a kompilaci "Molitva - The Best Of". O rok později bylo vydáno čtvrté studiové album "Anđeo".