Having released only one studio album, Prvi... ali koban (First... but Fatal) in 2003, the band members decided to include two female vocalists, Gordana Dragićević and Milana Vujkov and change the name to Super s Karamelom.
Together they recorded a promo CD, featuring three tracks, "Priđi" ("Come Closer"), "Mali" ("Little Boy") and "Fancy Girl".
The band promoted the album with three music videos, for the tracks "Mrzim takve žurke" ("I Hate Those Sort of Parties"), "Debela devojka" ("Fat Girl"), and "Let" ("Flight").
The band participated in the various artists tribute to Đorđe Balašević entitled Neki noviji klinci i... with a cover of Rani Mraz song "Pa dobro gde si ti" ("So, Where Have You Been").
Prazne priče released in January 2009, was recorded, like the previous album, at the Komandant Adam studio in Novi Sad, and was self-released.