Photo: © 2010 AP via AAP/THIBAULT CAMUS

Jolie stars as an Interpol agent who seduces a tourist to flush out her former criminal lover.

But Depp's partner of 12 years, French supermodel, Vanessa Paradis, isn't having a bar of it, reportedly telling Depp to pass on the project and its steamy love scenes.

Paradis may have good grounds for concern, as Jolie has form when it comes to getting her man.

She took Billy Bob Thornton from Laura Dern and hooked up with Brad Pitt - who was with Jennifer Aniston at the time - following their on-screen romance in Mr & Mrs Smith. 

A source close to the film has told the New York Post Depp is currently trying to find a way out of the picture.