Zostały nakręcone sceny z Arnoldem Schwarzeneggerem, jednak nie pojawiły się one w ostatecznej wersji filmu.
Film kręcono w Ammanie (Jordania), Betlejem (Palestyna), Jerozolimie (Izrael), Mediolanie (Włochy), Berlinie (Niemcy), Anniston (Alabama, USA), w Waszyngtonie (Dystrykt Kolumbii, USA), Kansas City (Missouri, USA), w Bentonville i Fort Smith (Arkansas, USA), w Norwalk i Los Angeles (Kalifornia, USA) oraz w Carrollton i Dallas (Teksas, USA).
By wcielić się w rolę Bruno, Sacha Baron Cohen musiał ćwiczyć na siłowni, zmienić fryzurę i zgolić całe owłosienie na swoim ciele.
Scenę, w której zrobiono kawał La Toyi Jackson, wycięto tuż przed premierą filmu w związku z publiczną żałobą po nieoczekiwanej śmierci Michaela Jacksona.