Tom Cruise avait été choisi pour incarner un agent de la CIA accusé d'être un espion russe dans le prochain film de Philip Noyce, « Edwin A. Salt », mais les négociations entre l'acteur et Columbia Pictures ont capoté après que Cruise a demandé un cachet trop élevé (20 millions de dollars).

Angelina Jolie, qui a accouché de jumeaux le mois dernier, est déjà tout à son travail et a proposé de reprendre le rôle. Le script va donc être réécrit pour qu'elle puisse incarner le personnage principal initialement masculin. 

Le magazine américain Variety déclare que quelques modifications seront nécessaires, mais qu'il n'y aura pas de remaniement majeur. Le titre du long métrage changera certainement. Variety rend également hommage au talent d'Angelina qu'il présente comme une « des rares femmes capable de jouer dans un film d'action, domaine ordinairement réservé aux hommes ».

Il ne s'agit pas de la première collaboration entre Angelina Jolie et Philip Noyce: le réalisateur avait déjà dirigé l'actrice dans le thriller Bone Collector (2000) avec Denzel Washington et Queen Latifah.