Watch Johnny Depp and Gwyneth Paltrow Admit to Joining the Mile High Club

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.”

This article originally appeared on People.com.

Read next: Listen to Ellie Goulding’s Sultry New Fifty Shades of Grey Song

Listen to the most important stories of the day.