Johnny Depp, Paul Bettany and Gwyneth Paltrow have all had sex on planes.

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 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 - and host Ellen said she had too.

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

All three admitted to "having seen [their] 'Mortdecai co-stars naked, but Johnny - who is engaged to Amber Heard and has two children with former partner Vanessa Paradis - was the only one not to have "gotten out of a speeding ticket for being a celebrity".

"Never ever have I lied to get a job" prompted Paul to exclaim "Oh come on" and he and Johnny admitted they had, but their confused co-star muttered "How would you..." before insisting she hadn't.

"Never ever have I lied on a talk show" saw Johnny the only one to claim he hadn't, much to the disbelief of his co-stars, but it seems they aren't always truthful as they all admitted to saying a baby was cute "when it was actually ugly".