Malgré la fixation orale du réalisateur, Bruce Willis a finalement été embauché pour le rôle, mais les problèmes de casting ne se sont pas arrêtés là. Le problème principal des 12 Monkeys était encore plus compliqué, car Brad Pitt voulait également le rôle de James Cole, mais seulement après que Bruce Willis ait été signé. Cela a laissé Terry Gilliam dans une situation difficile, car il voulait toujours que Pitt soit impliqué. Heureusement pour les deux parties, il a réussi à convaincre Pitt de rester sur le projet en tant que Jeffrey Goines qui parle vite, mais pas sans réserve. Le directeur a déclaré:
in TV