Los miembros de la audiencia en la escena del programa de entrevistas fueron contratados por 50 dólares cada uno, y se les dijo que serían los primeros miembros de la audiencia de un nuevo programa de entrevistas. Esto fue filmado en un suburbio de Dallas, Texas.
Según Sacha Baron Cohen, Harrison Ford está en la única escena con guion y fue el único actor que participó en la broma.
La secuencia en la que Brüno se inscribió en la Guardia Nacional de Alabama, filmada en la Academia Militar de Fort McClellan en Anniston, Alabama, pasó desapercibida hasta que un joven cadete que lo reconoció de Borat (2006), notificó a los oficiales mayores que no estaban familiarizados con el actor.
Tras la repentina e inesperada muerte de Michael Jackson, la película fue reeditada en el último minuto para eliminar las referencias a Brüno (Sacha Baron Cohen) tratando de conseguir entradas para un concierto de Michael Jackson.
Según los informes, Sacha Baron Cohen y su equipo accedieron ilegalmente a un desfile de moda en Milán, Italia, utilizando identificaciones falsas. Después de que Brüno (Sacha Baron Cohen) entró al escenario, las luces se atenuaron y Sacha Baron Cohen fue escoltado fuera del desfile por personal de seguridad.