The actors played a saucy round of "Never Ever Have I Ever" with Ellen DeGeneres

By Maria Mercedes Lara
Updated January 22, 2015 03:35 PM
Michael Rozman/Warner Bros.

Joining the Mile High Club is apparently a popular achievement with the A-list set.

Mortdecai stars Johnny Depp, Gwyneth Paltrow and Paul Bettany stopped by The Ellen DeGeneres Show on Thursday to play a saucy round of “Never Have I Ever.”

Ellen DeGeneres opened things up by asking if any of the actors had ever been to a nude beach. Both Depp, 51, and Bettany, 43, admitted that they had, while Paltrow, 42, said that she hadn’t.

One thing that all the stars (including DeGeneres) could own up to doing? Joining the infamous Mile High Club. To be fair, they all looked pretty embarrassed about admitting to it on TV.

Earlier in the show, Paltrow and Depp opened up to DeGeneres about working together.

While Paltrow admitted that Depp is “sort of perfect” she did reveal that his lateness to getting on set would occasionally drive her crazy.

“He’s too cool to follow a regular 24-hour schedule like we do,” Paltrow said.

Depp replied, “I mean, my ‘on time’ is just slightly late, that’s all.”

Watch Depp and Paltrow’s interview below.