Mudanças radicais aconteceram no longa de espionagem "Edwin A. Salt". Anteriormente confirmado como o protagonista-título do projeto, Tom Cruise ("De Olhos Bem Fechados") está fora do filme. Para substituir o astro foi contratada ninguém menos do que a atriz Angelina Jolie ("Sr. e Sra. Smith").

O estúdio responsável pelo filme, a Columbia Pictures, já colocou o roteirista Kurt Wimmer ("Equilibrium") para reescrever o script da fita, adaptando-o para a esta drástica alteração. Na história, uma agente da CIA é acusada por um desertor de ser uma agente dupla enviada pelos russos. Ela deverá, então, escapar de ser capturada por seus companheiros e provar sua inocência. Na direção estará Philip Noyce, que já trabalhou com a estrela em "O Colecionador de Ossos".

Fontes da Variety indicam que Wimmer não terá tanto trabalho assim para adaptar o roteiro para Jolie. Ela entrou na produção após ler o roteiro, que estava sendo oferecido para vários astros masculinos. No entanto, a atriz gostou muito do material e contatou a Columbia, que prontamente concordou com a sua contratação.

Um dos fatores que levou o estúdio a realizar tais mudanças foi o sucesso de "O Procurado" nas bilheterias americanas. A distribuidora daquele longa, a Universal, o promoveu basicamente como um filme estrelado por Angelina Jolie, mesmo com ela não sendo a protagonista absoluta da fita, que arrecadou US$ 132 milhões nos cinemas dos EUA.