Im Sommer 2005 wurde Marija Šerifović' Single "Agonija" veröffentlicht, eine Coverversion des Titels "I Believe It (Olo lipis)" der erfolgreichen griechischen Sängerin Despina Vandi. Im selben Jahr nahm sie an dem serbischen Popmusikfestival Beovizija teil, dem Vorentscheid Serbien und Montenegros (heute Serbiens) zum Eurovision Song Contest 2005. Dort belegte sie mit dem Song "Ponuda" den 7. Platz. 2006 gewann sie das serbische Radiofestival "(Radijski festival)" mit "U nedelju", wo sie für ihre Interpretation auch mit einem Sonderpreis geehrt wurde. Im Jahr 2006 brachte Šerifović mit "Bez ljubavi" ihr zweites Album heraus.