A few weeks ago, Johnny Depp signed up to star in Mortdecai, filling the gap in his schedule left when he stepped away from the Whitey Bulger biopic he’d been involved with. Now he may have some company in the new movie, as Variety reports that Gwyneth Paltrow and Ewan McGregor are in talks to join Depp in David Koepp’s film.

Koepp is currently rewriting the original script by Eric Aronson, which in turn is based on Kyril Bonfiglioli’s 1970s book, The Great Mortdecai Moustache Mystery.

Depp will play Charles Mortdecai, a debonair art dealer and part-time rogue who travels the globe armed only with his good looks and special charm in a race to recover a stolen painting rumored to contain the code to a lost bank account filled with Nazi gold. He also has to juggle angry Russians, the British Mi5, his impossibly leggy wife and an international terrorist.

There’s no news on exactly who Paltrow or McGregor might play, although if we had to bet we’d say Paltrow will be the wife, while McGregor will be turning Mi5.

The film will shoot once Depp has completed Transcendence and his role as the big bad wolf in the musical Into The Woods.