Johnny Depp, Gwyneth Paltrow joined the Mile-High Club (VIDEO)

Jan 23, 2015 at 9:27 p.m. ET
Image: The Ellen DeGeneres Show

"Never Have I Ever" never made us laugh so hard.

More: Jennifer Lopez points out another double standard against women (VIDEO)

A few rounds of the classic party game revealed some dark and dirty secrets when Gwyneth Paltrow, Johnny Depp and Paul Bettany played with Ellen DeGeneres.

The three stars were on Ellen's show promoting their new movie, Mortdecai. They didn't look like they expected to be handed paddles reading "I have never" and "I have" on either side, but all three took on the confessional stunt like pros.

"We're gonna play a game, it's called Never Have I Ever," Ellen explained to the three laughing stars. "I'm going to ask a series of questions and I'll play along with you... and we will all answer 'I have' or 'I have never.'"

More: Ellen's reaction to Clooney's Golden Globes speech is hilarious (VIDEO)

One thing Johnny Depp, Gwyneth Paltrow and Paul Bettany all have in common? They've joined the infamous Mile-High Club… and so has Ellen.

The segment is full of laughs, but it sounds like that's just the status quo for those three — Gwyneth told Ellen that Johnny makes her crack up all the time.

"He is the funniest person I've ever worked with," she said. "I wet myself and like pitted out laughing... He's sort of perfect."

Want to know which Mortdecai stars have visited a nude beach? Which of the three have been arrested? Do any of them have tattoos that they regret? Has any of them ever seen a Mortdecai co-star naked? What lie have all three of them told before? Check out the full video below to find out all these answers and more, and then tell us in the comments: Which confession did you think was the most shocking? Were you surprised by any of the stars' answers? Head to the comments and sound off!

More: Will Ellen DeGeneres' new show be all about lesbians?