Never Have I Never... is one of the mainstay 'party games', but it's not every day you see some Hollywood celebrities participating in the fun.

Johnny Depp, Gwyneth Paltrow and Paul Bettany appeared on Ellen to promote their new film Mortdecai - and given it has opened to some very hostile reviews, it needs all the promotional help it can get.

The host decided to have them all take part in a round of Never Have I Ever.

The trio (and Ellen herself) answered a range of questions - from some typically risqué queries to some that are more celebrity-orientated (it seems a surprising amount of these stars have been let off a speeding ticket).

You can check out the video below: