En la final de Eurovisión 2008, que tuvo lugar el 24 de mayo en Belgrado, Marija cantó «Molitva» para dar inicio a la gala.