We've seen the fun game Never Have I Ever get played a lot on YouTube, but what we haven't seen are A-list celebrities playing it on television. While hosting celebrity guests Johnny Depp, Gwyneth Paltrow, and Paul Bettany, Ellen DeGeneres challenged the three Hollywood stars to play Never Have I Ever. The game is simple, Ellen makes a funny statement, and the three must then answer if they have, or have not ever done that. It's pretty hilarious!