The writing and formation of the band's next album, "Agent tajne sile" () began immediately following the culmination of the promotional tour for "Fildžan viška", in the start of 1999, at the Bjelolasica Olympic Centre in Gorski kotar, Croatia. The album was recorded in Rent-A-Cow Studio in Amsterdam, the Netherlands in March 1999 and produced by Sejo Sexon and Zlaja Jeff Hadžić. "Agent tajne sile" is released in June 1999 through TLN-Europa, an independent record label founded and own by Sejo Sexon. The record produced four singles; "Pos'o, kuća, birtija", "Agent tajne sile", "Jugo 45" and "Pupoljak". The record's third single, "Jugo 45", was the band's fastest-selling single, debuting on top of the Bosnian and Croatian charts. The band began another tour in support of "Agent tajne sile" in 1999, beginning with promotional concerts in Bosnia and Croatia with the touring lineup: Sejo Sexon, Marin Gradac, Elvis J. Kurtović, Predrag Bobić, Bruno Urlić, Dragomir Herendić, and Branko Trajkov. In a short while, Marin Gradac and Elvis J. Kurtović chose to leave the group due to other commitments. Gradac went to finish Sarajevo Music Academy and joined Radio Sarajevo Orchestra, while Elvis J. Kurtović began writing his solo album.