Justin Bieber and Madonna played a very revealing game of ‘Never Have I Ever’ on The Ellen Show Wednesday.

Justin Bieber And Madonna On The Ellen Show

Madonna is taking over The Ellen Show for #MadonnaWeek this week to celebrate the release of her new album Rebel Heart, and on Wednesday the pop icon was joined by fellow super star, Justin Bieber.

Host Ellen DeGeneres brought the Bieber and Madonna out to play a sexy game of ‘Never Have I Ever,’ and DeGeneres did not play it safe. The comedian kicked off the round with the statement: “Never Have I Ever Had Phone Sex” – only the Biebs answered that he’d never done it.

Traditionally a drinking or party game, the Ellen version of ‘Never Have I Ever’ works a bit differently. She gave Bieber and Madona each signs, with one side that read “I Have Never” and the other that read “I Have,” and read a series of statements prepared by her writers.

The most shocking answer: Bieber, Madonna and DeGeneres have all dated someone and their sibling!

Before the game, Bieber and Madonna joked about a possible romance between the two, given Madonna’s love for younger men, and when the game was over, Madonna asked DeGeneres if they could keep playing, saying, “I feel like I’m getting to know my new boyfriend.”