En la segunda semifinal del Festival de Eurovisión 2012 celebrado en Bakú, Azerbaiyán, Marija interpretó «Molitva» acompañada de instrumentos típicos azeríes en el intermedio de la gala como parte de un popurrí de canciones ganadoras de Eurovisión.