Theron became attached last fall to play a female Interpol agent who uses an American tourist in an attempt to flush out an elusive criminal who was once her lover. Worthington came into the loop after Tom Cruise dropped out.

"The Tourist" was one of the projects Cruise seriously considered before selecting the untitled James Mangold-directed action comedy that was once titled "Wichita," in which Cruise will star alongside Cameron Diaz.