Johnny Depp and Angelina Jolie to team up for new movie, The Tourist

Two of the most desirable celebrities may soon share the screen in a new film, “The Tourist”.

Johnny Depp is reportedly in negotiations to strike a deal with Graham King’s GK Films, which will finance and distritbute the movie in association with Sony Pictures Entertainment.

The role would see Mr Depp play an American tourist drawn into a web of intrigue by a female Interpol agent (Angelina Jolie) who is attempting to locate a criminal who was once her lover.

The film has suffered several setbacks as directors Bharat Narulli and Floridan Henckel von Donnersmark both dropped out saying they had creative differences. The new director is Alfonso Cuaron. Tom Cruise was originally to play Depp’s part but he stepped out also.

The script was written by Julian Fellowes. “The Tourist” should start production in February 2010.