The fifth album, "Ledeno doba" ("Ice Age"), produced by Dušan Kojić, included the prominent songs "Sjajnija budućnost" ("Bright Future"), "Sit gladan" ("Fed Hungry"), "Dobro radio loše radio" ("Did Good Did Bad") and Kostić's "Ne možeš mi ništa" ("You Can't Do Anything To Me") which had already been recorded by Instant Karma on their 1996 album "Roll Over (Oktopodijada 1987-1996)". As guests on the album appeared "Pera Joe" Miladinović on harmonica, Saša Lokner on keyboards, Marin Petrić "Puroni" and on percussion and the Deca Loših Muzičara brass section. To promote the album and to celebrate the fifteenth anniversary, the band had a free concert at the Kalemegdan fortress in Belgrade, near the Nebojša Tower. In 1998, guitarist Graovac and bass guitarist Ševar left the band, the latter being replaced by the former Jugosloveni member Miodrag Karajanković. The new line-up performed, after a six-year break, in Sarajevo, at the sold out club Sloga. They also released a compilation album "San i java" ("Dream And Awareness"), with the new songs "Da li sam to ja..." ("Is That Me...") and "Krug" ("Circle").