Gwyneth Paltrow [1], Johnny Depp, and Paul Bettany [2] stopped by The Ellen DeGeneres Show on Thursday to promote their new film, Mortdecai. After talking up the comedy caper [3], 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 [4] 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 [5].