Severina's long-anticipated tenth studio album "Zdravo Marijo" ("Hail Mary"), mostly composed by Goran Bregović, was released in May 2008. Ater having made several public appearances wearing clothes depicting religious imagery (most notably a tight shirt with an image of the Virgin Mary with Severina showing ample cleavage), some protested the abuse of religious elements, calling them offensive. However, the album has been popular and Severina released four more official music videos for singles "Tridesete" composed by Sezen Aksu, "Gade", "Haljinica Boje Lila" and "Zdravo, Marijo" (title track) composed by Bregović. Following the release of the album, Severina went on to her second big regional tour. On 15 December 2009, Severina released her next single called "Lola", which is the part of the "Miligram" compilation.