No Smoking Orchestra est un groupe de rock créé en 1980 à Sarajevo par Nele Karajlić, sous le nom Zabranjeno Pušenje (interdiction de fumer). Très tôt, par les textes des chansons, le groupe provoque les polémiques et s'attire les foudres de la censure yougoslave. Entre deux films, Emir Kusturica intègre le groupe en 1986 en tant que bassiste pour un album et une tournée. Lorsque la guerre éclate, le groupe se divise en deux parties. Une partie des membres garde le nom d'origine et produit d'autres albums ; les autres membres se reforment en 1994 à Belgrade avec Nele Karajlić, Emir Kusturica (qui passe alors à la guitare électrique), Stribor Kusturica (aux percussions) et prennent le nom de No Smoking Orchestra. Depuis cette date, ils produisent les musiques des films d'Emir Kusturica, et ont effectué plusieurs tournées mondiales. En 2001, Emir Kusturica réalisera Super 8 stories, documentaire sur le groupe.