It's the first time that the two will work together. Depp told 'Bang Showbiz' about the project: 'It's in preparation. Vanessa plays the french feminist Simone de Beauvoir and I play her lover Nelson Algren, who is somewhat of a macho'.
The film will be directed by Lasse Hallstrom, whom he worked with on the movies 'What's Eating Gilbert Grape' and 'Chocolat'.
The most sexiest man alive is currently shooting 'The Tourist' with another A-list celebrity: Angelina Jolie.
Another project planned in the near future is the fourth Pirates of the Carribbean film, when he reprises his role as Captain Jack Sparrow.
Right now, Johnny can be seen in Tim Burton's newest fantasy 3d spectacle: 'Alice in Wonderland'.