Una vez que la pelota se puso en marcha, todos los comediantes que idolatraban al Sr. Brooks querían participar, desde Johnny Knoxville (que interpreta a Rasputín al que le cortan el miembro atenuado) hasta Sarah Silverman (que está en una parodia de «Judíos en el espacio» que se presentó en la Parte I con la canción “Judíos, en el espacio, estamos volando, protegiendo a la raza hebrea”) a Jack Black (un astuto Stalin).
El Sr. Knoxville dijo que el Sr. Brooks es «la leyenda de las leyendas», que empuja las cosas lo más lejos posible (que también es el estilo «Jackass»). Una noche pudo hablar con su ídolo por teléfono. “Estaba temblando antes, durante y después”, dijo Knoxville. «No sé si él consiguió una palabra en el borde».
El Sr. Knoxville cree que en realidad vio el «Jim Dog» de Rasputín, como llamó a la parte del cuerpo, pronunciándolo «Dawg», en un frasco en San Petersburgo, Rusia, en el Museo de Erótica. No está claro si la castración del místico concupiscente fue una mera leyenda, pero en el universo de «Historia del mundo», el Sr. Brooks está feliz de ir con la leyenda.
“Antes de Mel, no creo que las películas fueran divertidas”, dijo Barinholtz. “Antes de ‘Blazing Saddles’, la gente normal no iba al cine y se reía tanto que hiperventilaba. Mel, creo, realmente marcó el comienzo de eso”. Él y algunos de los otros comediantes que trabajaron en el programa no habían conocido a Brooks antes, dijo Barinholtz, y agregó: “Él inspeccionó nuestros dientes y se dio cuenta de que éramos fuertes”.
El propio Sr. Brooks narra la película, con un cuerpo musculoso CGI. Le pregunté cómo se compara con el narrador original, Orson Welles. El Sr. Brooks le dio el concurso al Sr. Welles: “Él dijo, ‘Quiero $25,000 en una bolsa de papel y por favor no se lo mencione a mi agente’. Dije, ‘¿Qué vas a hacer con esos $25,000 en la bolsa de papel?’ Él dijo: ‘Caviar beluga y los mejores puros cubanos’”.
