VIDEO: Angelina Jolie & Johnny Depp Debate Their "Perverse" Sense of Humor

Johnny Depp and Angelina Jolie may play rather proper characters in their new film, The Tourist, but in real life they're much more "perverse!"

OK! GALLERY: LANDMARK BEAUTIES ABOUND AT THE TOURIST PREMIERE

Johnny has accused his co-star of having a perverse sense of humor, but failed to give an example. So MTV News was on the case to get one out of him!

Find out his examples in his interview below!

OK! GALLERY: ANGELINA JOLIE'S C'EST LA VIE ATTITUDE IN PARIS

MTV News also decided to chat with Angie about the same topic.

Johnny's co-star said she hadn't heard he'd accused her of having a perverse sense of humor, but did admit whether or not it was true.

And who does she think is more perverse?

Find out in Angie's interview below!