En signant la bande originale du film Chat Noir, Chat Blanc (1998), The No Smoking Orchestra officialise son statut de compositeur des musiques de films d’Emir Kusturica. Répondant aux besoins du cinéaste, ils composent des musiques originales empruntant au folk, au tango, au rock et même à la techno et effectuent plusieurs tournées mondiales. Ils baptisent « unza unza » leur rumba slave, leur rock composé avec divers instruments acoustiques et leur méli-mélo sonore qui soulève les foules de Paris à Buenos Aires.