Mientras en las televisiones europeas y en el DVD oficial del ESC 2007 han puesto su brillante actuación en el Beovizija 2007 (preselección serbia), la ganadora de Eurovisión ha rodado por fin un videoclip promocional de su canción. Además ha utilizado el mismo video para promocionar la versión en inglés de Molitva, que ha titulado Destiny. Podeis verlo aquí.