The three stars of the upcoming movie Mortdecai participated in the confessional stunt when they appeared on The Ellen DeGeneres Show. The host distributed paddles reading "I Have Never" and "I Have" on either side to the actors, and readied them for a round.
"We're gonna play a game, it's called Never Have I Ever," Ellen DeGeneres explained. "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.'"
The funnywoman kicked the quiz off by asking, "Never have I ever been to a nude beach?" Paltrow, 42, and DeGeneres, 56, showed that they haven't, while Depp, 51, and Bettany, 43, admitted that they had stripped down on the sand.
Ahead of Mortdecai's Jan. 23 debut, the stars went on to confess that all three of them — and even host DeGeneres! — are a part of the Mile High Club.
Giggling as she watched her castmates answer, Paltrow told DeGeneres that Depp often made her crack up. "He is the funniest person I've ever worked with," she spilled. "I wet myself and like pitted out laughing… He's sort of perfect."
See who said they lied to get a job, got arrested, and have seen their costars naked in the video above!
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!