Durant le Festival de Cannes 1996, PolyGram annonce que Jodie Foster va rejoindre la distribution du film. Elle devait incarner la sœur de Nicholas, car le personnage du frère avait été modifié en femme. Mais en raison d'un conflit d'emploi du temps avec le tournage de "Contact", elle décline la proposition. Le rôle redevient ensuite masculin et est proposé à Jeff Bridges, qui refuse. Sean Penn est finalement engagé.