According to JustJared, Angelina Jolie has already begun discussions to replace Theron. Although Charlize was part of the project for some time, the producers decided it would be better if Angelina took take part.
The film tells the story of an Interpol agent being on a mission in Europe to manipulate an American tourist, Sam Worthington.
The Australian actor has already made a good impression with his appearance in Terminator Salvation. Sam will also play in the film Avatar, directed by James Cameron, which will be released in December.