Pouco antes do lançamento de Brüno nos cinemas foi retirada uma cena com LaToya Jackson, irmã do cantor Michael Jackson. A causa foi o súbito falecimento do cantor, o que fez com que os produtores achassem que seria inconveniente mantê-la no filme.
O personagem Brüno foi criado por Sacha Baron Cohen para seu extinto programa de TV, "Da Ali G Show", exibido em 2003 e 2004.
Inicialmente a censura de Brüno nos Estados Unidos seria NC-17 (proibido para menores de 17 anos), mas após Sacha Baron Cohen reeditá-lo a censura mudou para R (permitido para menores de 17 anos desde que eles estejam acompanhados dos pais).
A logo da Universal Pictures aparece com o trema na letra U, assim como ocorre com o título do filme.
Sacha Baron Cohen raspou todos os pêlos de seu corpo para interpretar Brüno.
Este é o segundo filme em que o diretor Larry Charles e o ator Sacha Baron Cohen trabalham juntos. O anterior foi Borat - O Segundo Melhor Repórter do Glorioso País Cazaquistão Viaja à América (2006).
O filme foi censurado na Ucrânia e na Malásia. Segundo o Departamento de Censura da Malásia, a comédia foi vetada por seu "conteúdo ofensivo, brincadeiras racistas e protagonista abertamente homossexual'.