Le scénario du film a dû entièrement réécrit au féminin pour la belle Angelina Jolie. C'est Tom Cruise qui avait été pressenti pour jouer le rôle de l'espion américain, mais le réalisateur aurait reculé devant le montant du cachet de l'acteur américain. Phillip Noyce, le réalisateur australien qui a déjà tourné "Danger immédiat"et "Jeux de guerre" reste lui derrière la caméra.