VIDEO: First Look - Johnny Depp in All-New Trailer for MORTDECHAI

Below, check out an all-new trailer for MORTDECHAI starring Johhny Depp. The film hits theaters on January 23, 2015.

Gwyneth Paltrow, Ewan McGregor, Olivia Munn, Jeff Goldblum and Paul Bettany, Mortdecai is directed by David Koepp also star.

In the film, juggling some angry Russians, the British Mi5, his impossibly leggy wife and an international terrorist, debonair art dealer and part time rogue Charlie Mortdecai (Johnny Depp) must traverse 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.