Secondo il daily di Variety e The Hollywood Reporter, Depp interpreterà un turista americano che finisce in una rete di intrighi orditi da un agente dell'Interpol (Jolie) con l'obiettivo di localizzare un criminale che fu suo amante.
La star di Nemico pubblico, da venerdì nelle nostre sale, prende il posto di Sam Worthington (Avatar), che ha abbandonato il progetto per differenze creative, come pure il regista Florian Henckel von Donnersmarck, che dovrebbe essere rimpiazzato da Alfonso Cuaron (Children of Men).
Inizialmente, la regia era affidata a Bharat Nalluri, con Tom Cruise protagonista.
Anche Charlize Theron, a cui è subentrata la Jolie, è stata per lungo tempo associata a The Tourist, scritto da Julian Fellowes e rivisto da Christopher McQuarrie e Jeffrey Nachmanoff.