Johnny Depp & Gwyneth Paltrow Admit to Being Members of The Mile High Club

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

You never know what truths will come out in a game of "Never Have I Ever."

Ellen DeGeneres learned this when Mortdecai stars Johnny Depp, Gwyneth Paltrow and Paul Bettany stopped by her show airing Thursday, and gamely admitted to a few scandalous deeds.

The A-listers were asked to hold up a paddle either saying "I have" or "I have never," depending on the question, and all three -- and even Ellen, herself --  'fessed up to getting frisky on a plane.

Watch above for their hilarious reaction.

VIDEO: Johnny Depp on How 'Mortdecai's' Unique Mustache Became an Unexpected Star

Other notable moments in the revealing game?

Gwyneth being the only one to admit to sexting, and Johnny sweetly saying he's never regretted getting a tattoo before. The Pirates of the Caribbean actor famously got a "Winona Forever" tattoo on his right arm while he was dating his Edward Scissorhands co-star Winona Ryder, which he later changed to "Wino Forever."

In addition to the hilarious A-list round of "Never Have I Ever," the notoriously private Johnny dished on raising his two kids with ex Vanessa Paradis -- Jack, 12, and Lily-Rose, 15 -- particularly, his difficulty seeing eye-to-eye with his daughter.

"As a grown man, and a father -- and you know, a man -- there's nothing you can understand about a teenage girl, nothing," he admitted. "She's amazing. The problem is she's infinitely more sophisticated than I am, and she can run circles around me and she knows she's got me wrapped around the finger."

Amazingly, she also doesn't think her famous father is "cool."

"I don't think she would ever think that," he said bluntly.

Check out the video to see Gwyneth admit that her eight-year-old son Moses doesn't want to be seen walking next to her on the sidewalk.

VIDEO: Gwyneth Paltrow Dishes On All Her Famous Exes -- Brad Pitt Was 'Too Good for Me'

Mortdecai hits theaters Friday.

Related Gallery