Un año antes de que saliera «Las aventuras del barón Munchausen», Robin Williams protagonizó «Buenos días, Vietnam», una película que le valió su primera nominación al Oscar y fue la cuarta película más taquillera del año. Fue la película que llevó a Williams de ser el electrizante comediante y la excéntrica estrella de la comedia de situación a ser una estrella de cine de pleno derecho que dominaría Hollywood. Eric Idle, uno de los compañeros de Monty Python de Terry Gilliam y actor en «Baron Munchausen», era amigo de Williams y actuó como puente para lograr que la megaestrella aceptara estar en la película. Otro miembro de Python, Michael Palin, ya había sido elegido como el Rey de la Luna, pero si Gilliam quería ese dinero, Palin tendría que irse.
Por supuesto, Robin Williams y su representación sabían que preguntarle a alguien de su talla era jugar al dinero. En la biografía «Robin» de Dave Itzkoff, Gilliam recuerda que «En ese momento … sus gerentes, no creo que realmente estuvieran encantados de que dejara otros trabajos mejor pagados para hacer esto». Williams no es alguien que rechace la oportunidad de trabajar con alguien tan creativo fuera de este mundo como Terry Gilliam, y el personaje del Rey de la Luna le permite volverse completamente loco de la manera que solo él puede, con Gilliam diciendo , «Al menos la mitad de su diálogo, si no más, fue él improvisando».
Si bien Robin Williams «rescató la película» en producción, no salvó las perspectivas comerciales de la película como esperaba el estudio, ya que había dos estipulaciones importantes que debían acordarse para que él se inscribiera. Primero, se le acreditaría con el nombre de Ray D. Tutto en lugar de Robin Williams, y no podía estar en ninguno de los materiales de marketing de la película.