Alors que la majorité des films obéissent à un planning de tournage strict qui permet aux acteurs et à l’équipe de savoir ce qu’on attend d’eux, l’équipe de
Brüno ne pouvait pas se permettre ce luxe. Tous les après-midi, les cinéastes se réunissaient pour déterminer ce qu’ils allaient tourner le lendemain. Leur plan établi, ils se rendaient sur le lieu de tournage, et filmaient rapidement les scènes en repoussant le plus loin possible les limites de la décence et du bon goût, et en évitant de violer la loi.
Pensant qu’il était crucial de faire encore mieux (ou pire) que
Borat, leçons culturelles sur l'amérique au profit glorieuse nation kazakhstan,
Sacha Baron Cohen a été encore plus odieux et provocant, ce qui lui a valu davantage de démêlés avec la police. Mais cela ne l’a pas arrêté. Le FBI a contacté l’équipe plusieurs fois pour la mettre en garde contre des menaces de mort, et l’acteur a dû esquiver des coups de poing, des foules en colère et même des fusils de chasse pendant toute la durée du tournage.
L’expérience de
Borat a appris à toute l’équipe et aux acteurs qu’ils devaient être constamment sur le pont et travailler dans la plus grande confidentialité pour réussir un tournage-commando. Depuis l’arrestation de
Sacha Baron Cohen par la police milanaise après une intrusion remarquée dans un défilé d’Agatha Ruiz De La Prada, jusqu’à son interrogatoire et sa fouille complète par les policiers, l’équipe ne s’est pas ennuyée un seul instant durant son voyage à travers le monde.
Après avoir écrit les différentes séquences du scénario (par exemple : Brüno mis à la porte d’un grand défilé de mode, Brüno en train de draguer des hétérosexuels mal à l’aise, et Brüno interviewant des célébrités sur leur engagement humanitaire),
Sacha Baron Cohen et les cinéastes ont cherché les meilleurs lieux et événements et les personnes les plus intéressantes pour tourner le film, tout en gardant à l’esprit que les images filmées au cours de chaque séquence allaient dicter les étapes suivantes.
Le tournage a duré 19 semaines non consécutives réparties sur une année complète. En restant petite et discrète, et en comptant sur les talents d’un groupe de personnes de confiance, l’équipe du film a été capable de filmer ce que personne n’a encore jamais vu au cinéma.
A bord de cinq véhicules (trois camionnettes, un monospace et un camping-car qui servait de salle de production et d’habillage), les acteurs et l’équipe ont traversé l’Amérique, l’Europe et le Moyen-Orient. Leur périple les a menés à Los Angeles, New York, Washington D.C., au Kansas, au Texas, en Alabama et en Arkansas aux États-Unis ; à Londres, Berlin, Paris et Milan en Europe ; et en Jordanie et en Israël au Moyen-Orient.
