Gwyneth Paltrow and Johnny Depp Play "Never Have I Ever," and Hilarity Ensues

Gwyneth Paltrow, Johnny Depp, and Paul Bettany stopped by The Ellen DeGeneres Show on Thursday to promote their new film, Mortdecai. After talking up the comedy caper, the trio joined Ellen for a hilarious game of "Never I Have Ever." Needless to say, we learned quite a bit about the group; Gwyneth came clean about her sexting habit, Johnny Depp doesn't have any tattoo regrets, and everyone admitted to being members of the Mile High Club. Watch the funny game above now, and check out more of the best viral videos.