Johnny Depp traveling to 'Tourist'

Actor in talks to replace Sam Worthington in film remake

Every tourist has some war stories.

The thriller remake "The Tourist," from Graham King's GK Films, has run into another set of hiccoughs, with major players moving around like luggage on a conveyor. Male lead Sam Worthington has fallen off, and Johnny Depp is in negotiations to replace him.

Additionally, after flirting with the project, director Florian Henckel von Donnersmarck has moved on, and Alfonso Cuaron is in early talks to step in. Bharat Nalluri was once attached to direct, with Tom Cruise in the lead role.

Angelina Jolie -- herself a recent replacement for Charlize Theron, who was long attached to the project -- remains in the lead female role.

The revamp of the 2005 French spy thriller "Anthony Zimmer" involves a female Interpol agent who ropes an everyman American tourist visiting France into becoming bait in the hunt for a wanted criminal who's also her former lover.

King, who picked up the project from Spyglass, is financing and distributing through his new output deal with Sony.

The UTA-repped Depp has several films in the can -- "Alice in Wonderland," "The Rum Diary" -- but has been waiting to get his next project moving. The fourth "Pirates of the Caribbean" at Disney had been a strong possibility.

Cuaron, also repped by UTA, last directed "Children of Men" in 2006.

Production on "Tourist" is scheduled to begin early next year.