In a short period without guitarists and violinists, Sejo Sexon, Trajkov, and Bobić began the writing and formation on sketches of something that will evolve in three years to the double-full-length studio album. In a short period of time, violinist Robert Boldižar and guitarist Toni Lović joined in. Boldižar was touring musician in 1997, while the band's violinist Urlić was on leave to Paris, France. The new lineup immediately began to wrap up music for the next album and went on a short tour. Meanwhile, keyboardist Paul Kempf step in the empty seat. In 2005, right after record producer Denis Mujadžić (a.k.a. Denyken) joined the record project, Sejo Sexon got the opportunity to write a film score for the 2006 Bosnian action comedy film "Nafaka" directed by Jasmin Duraković. On that project he got an opportunity to collaborate with prominent musicians of different genres, such as: Halid Bešlić, Arsen Dedić, Lucija Šerbedžija, and the Mosque Choir Arabeske. On June 26, 2006, the song "Nema više", the first single from their upcoming album and "Nafaka Soundtrack" as well, was released and became a hit single. Sejo Sexon wrote this song with a Bosnian prose writer and playwright Nenad Veličković. On November 16, 2006, the band released their eighth studio album "Hodi da ti čiko nešto da!" (), their first double album since "Dok čekaš sabah sa šejtanom" (1985).