Ayman Abu Aita has filed a lawsuit against Sacha Baron Cohen for falsely depicting him as a terrorist and lying about the interview. Aita previously served in Al-Aqsa Martyrs' Brigade, a Palestinian terrorist group and spent two years in an Israeli prison for shooting Israeli soldiers. At the time of filming, Aita was a representative of Fatah which is not considered a terrorist group. David Letterman and Larry Charles are also named as defendants in the suit. Baron Cohen has claimed that he has received death threats from Al-Aqsa Martyrs' Brigade.
Sacha Baron Cohen and his crew reportedly illegally accessed a fashion show in Milan using fake IDs. After he entered the stage, the lights were dimmed and Baron Cohen was escorted out of the fashion show by security.
In October 2006, entertainment blog website Defamer.com jokingly reported the title would be "Bruno: Delicious Journeys Through America for the Purpose of Making Heterosexual Males Visibly Uncomfortable in the Presence of a Gay Foreigner in a Mesh T-Shirt". Numerous websites around the world - including IMDb - reported this to be the actual working title.
An interview with LaToya Jackson was hastily cut from the theatrical release due after the unexpected death of Michael Jackson at age 50. The segment, seen among the DVD's deleted scenes, contains a joke which refers to Michael as someone Bruno wants to meet with, rendering the line anachronistic with Michael's death.