U nastavku Borata našle su se dvije kompozicije Gorana Bregovića.
Već u samom uvodu pojavljuje se kompozicija Ederlezi koja je publici otprije poznata iz filma Dom za vješanje. Osim te, u filmu se može čuti i Bregovićeva kompozicija Kalašnjikov, napravljena za film Underground.
Pjesma Kalašnjikov je, kako je jednom ispričao Bregović, nastala u kuhinji u srbijanskom gradiću Vladičin Han, kamo je Brega često odlazio raditi sa svojom ekipom muzičara.
"Sva sreća je da te pjesme nemaju miris, jer se tu kuhala ovčetina", kazao je Brega tokom jednog televizijskog gostovanja.
Bregovićeva muzika pojavljivala se i u prvom nastavku Borata, 2006. godine.
Inače, novi nastavak Borata izašao je 23. oktobra.
