Madonna and Justin Bieber played the favorite party game "Never Have I Ever" with Ellen DeGeneres on her talk show Tuesday.

The game was filled with mostly intimate questions and, as DeGeneres pointed out, Madonna and Bieber appear to be equally experienced when it comes to sexual behaviors.

Watch this clip to see the celebs play the game on "The Ellen DeGeneres Show":