When we caught up with Mortdecai costars Johnny Depp and Paul Bettany [1] in London this week, the fact that the two are longtime friends was instantly obvious. The duo talked about their "very, very close" relationship, the "weirdest, stupidest sh*t" they tried on set, and generally just gave each other a hard time, much to our amusement. Catch Mortdecai in theaters now.