In short, yes, they've all had sex on planes. They've also used their fame to get out of speeding tickets, seen each other naked, and they've all said blatantly ugly babies are cute... Then they get into the really dark sh*t... Ah, no, sure it's daytime TV in America, this is as racy as it gets, baby!

For those unable to view the video, The Mortdecai co-stars made a number of candid confessions during a game with Ellen, but they didn't have to elaborate on any of their revelations. Always a bonus. 

The presenter gave each of her guests a paddle with the words "I have" and "I have never" printed on either side and they held up the correct one as she read out a number of statements, sparking a number of surprise revelations.

The questioning began with the two men admitting to having "been to a nude beach" and they were then asked if they had been arrested.

Ellen and Gwyneth quickly held up 'I have never' while Paul - who raises three children with wife Jennifer Connelly - hesitated for a second before showing 'I have' and Johnny finally also confessed to having a previous run-in with the law.

None had "gotten a tattoo they regretted" but the next question, "Never, ever have I ever joined the mile-high club" sparked screams of laughter from the audience as Gwyneth and Johnny admitted they had, before Paul swung his initial 'I have never' paddle around to confess he had also got intimate in the sky. Ellen said she had too. Hey it's easier when you have private jets and what not.

Gwyneth - who is rumoured to have been dating Glee creator Brad Falchuk since splitting from Chris Martin also confessed to more raunchy behaviour, being the only one to admit to having 'sexted', causing Johnny to exclaim "wow".

Yep. Johnny Depp has never sexted...