 Šerifović released her debut album "Naj, Najbolja" ("The Very, Very Best") in 2003 under City Records.The following year she won at the Budva Music Festival with 'Bol do ludila' ("Pain until Insanity").She also claimed victory at the Radio Festival in 2005 and released her sophomore record Bez Ljubavi ("Without Love") in 2006.