Poznato je da su njih dvojica sarađivali na snimanju filmova, te da je Brega komponovao muziku za filmove Emira Kusturice, međutim, saradnja je prekinta.

"Što se mene tiče, Brega je završena priča. Prekinuli smo svaki kontakt kada me je prevario za muziku u filmu “Arizona dream”. Platio sam mu da napiše muziku, a on mi je podmetnuo jednu korzikansku, jevrejsku pjesmu. Tako je on kod mene zarađivao. Još me je i obrukao kod Igia Popa",  razjasnio je Kusturica jednom prilikom.

Ipak, Brega je za Kusturicu imao samo lijepe riječi, otkrivši da za čovjeka koji mu je bio kum na vjenčanju, ne bi mogao ništa ružno da kaže.

"Kusta kad me pljuje zna čak biti nekad i duhovit. Ja mu želim dobro. Ne znam da li on meni želi dobro, ali ja njemu želim. Bio mi je kum na vjenčanju, i ja ne mogu da se dovedem u stanje da javno za kuma kažem nešto loše mada bi možda mogao to uraditi i bolje od njega", rekao je Bregović za Nedeljnik.

"Nas svijet neće pamtiti po tome šta je ko rekao. Pamtiće njega šta je od filmova režirao i šta sam ja od muzike snimio. A to ko je šta rekao, to ne traje ni to jedno popodne i moguće da će mu biti čak jednom i žao zbog toga. Zbilja smo uradili tri dobra filma koja markiraju ovu kinematografiju elegantno i lijepo. Ja bih volio da je on i sada napravio dobar film. Pretpostavljam da mu i oni koji ga ne vole žele da je to dobar film. Jer svi bi voljeli da on napokon napravi dobar film".