Akik azt gondolják, hogy a The No Smoking Orchestra sikere csupán Kusturica személyéből fakad, meggyőződhetnek az ellenkezőjéről, ha kilátogatnak élő koncertjükre. Hihetetlen energiák szabadulnak fel a színpadon fellépéseik során, ahogy mesterien keverik az ethno és punk rock stílusokat.

A csapat többek között Franciaországban és Dél-Amerikában vált különösen híressé, ahol mindig telt házas show-kat adnak a legnagyobb koncerttermekben és stadionokban. De a Szigeten is felléptek 2012-ben:

A szerb nyelven Zabranjeno Pušenje (Nemdohányzó) nevű zenekar egy Jugoszláv garázsrock banda volt Szarajevóból, amelynek a nevét sokszor kapcsolják az Új primitivizmus kulturális mozgalomhoz. 1980-ra ők váltak az egyik legkeresettebb csapattá, több százezer lemezt eladva.

Kusturica az Emlékszel Dolly Bell című filmjének forgatása alatt találkozott először a csapattal. Egyből barátokká váltak, és elkezdtek alkalmanként együtt játszani, koncertezni és felvételeket készíteni.

A 90-es években kezdtek újra játszani immár Emir Kusturica & No Smoking Orchestra néven, s így még négy albumot adtak ki, és folytatták a koncertezést is. 1998-ban készítették el a Macskajaj című Kusturica film zenéjét, ami meghozta nekik a világsikert.

Azóta ez a banda írja az összes Kusturica film zenéjét. Viszonzásul a rendező készített róluk (megukról) egy dokumentumfilmet Super 8 Stories címmel.