Mr & Mrs Smith était donc à nouveau mis en pause et Brad Pitt , déjà impatienté par les multiples réécritures du scénario , décidait lui aussi d'envoyer balader le projet.
Milieu 2003, Doug Liman , le réalisateur du film, appelle Brad Pitt pour lui dire qu'après avoir envisagé plusieurs autres comédiennes , lui et les producteurs avaient trouvé la comédienne suffisamment sexy et athlétique pour incarner Jane Smith : Angelina Jolie .
A l'époque Doug Liman fait bien de ne pas révéler à sa star qu'il avait aussi envisagé, un temps, d'engager Gwyneth Paltrow , une ex de Brad Pitt ... Brad Pitt , marié depuis fin juillet 2000 avec l'ex-star de Friends , Jennifer Aniston , revient sur sa décision et donne le feu vert à sa participation au film.
Angelina Jolie voit quant à elle le tournage du film d'action comme un potentiel accélérateur de carrière ainsi qu'une manière de s'occuper l'esprit pour oublier son récent divorce, mi-2002 d'avec le comédien Billy Bob Thornton .