We were pretty charmed by Johnny Depp in the first trailer for Mortdecai as the title character, and in this new preview, the feeling is the same, but we have even more excitement for the other stars in the cast. This time, we learn that Gwyneth Paltrow (and her fabulous British accent) is Charlie Mortdecai's wife, and we see Depp interact more with Ewan McGregor and Paul Bettany as his manservant. The best part? Depp and Paltrow slipping into a hot bath together. Beyond that, it's rare to see Depp in a movie not wearing an outrageous costume, so everything about Mortdecai is quite refreshing. Fine, he does rock blond hair and a pretty sizable mustache, but we'll take it. The movie comes out Jan. 23, so check out the new trailer now.