Bruce Willis obtuvo un salario inferior al que normalmente tendría su estatus de estrella, en parte debido a restricciones presupuestarias, pero principalmente porque quería trabajar con Terry Gilliam. En realidad Bruce hizo la película gratis. Fue solo después de que la película fue estrenada que le pagaron.
Terry Gilliam temía que Brad Pitt no pudiera hacer el discurso nervioso y rápido. Lo envió a un entrenador de discursos, pero al final solo le quitó los cigarrillos y Pitt hizo el papel exactamente como Gilliam quería.
Terry Gilliam le dio a Bruce Willis una lista de "clichés de actuación de Willis" para que no las utilizara durante la película, incluida la "mirada de ojos azules".
Brad Pitt firmó esta película por un salario relativamente pequeño, cuando aún era un actor "prometedor". Sin embargo, cuando se estrenó la película, Entrevista con el vampiro (1994), Leyendas de pasión (1994) y Seven, los siete pecados capitales (1995) ya se habían lanzado, lo que convirtió a Pitt en un actor de alto salario.
Hacia el final de la película, Cole y Railly están viendo Vértigo (1958). La escena que se muestra tuvo una gran influencia en la película La jetée (1962), que es la que inspiró a 12 monos.