Other rounds included 'never have I ever fooled around in a bathroom during a party', 'never have I dated someone and their sibling' and 'never have I ever fooled around with someone while someone else in the room'.

The final round was 'never have I ever forgotten the name of the person I was fooling around with' and both Madonna and Justin said they had, to which Ellen responded that the two pop stars were perfect for each other.

However, Madonna clearly didn't want the game to stop as she asked if they could do more rounds, so Ellen suggested that she make up her own question. Ever keen to shock, Madonna came up with 'never have I ever had sex with more than two different people in one day'. While Justin and Ellen said they haven't, Madonna revealed that she had.

Madonna, 56, who had just been interviewed by Ellen also revealed that the youngest age she'd ever date a man is 22 years old, but said she'd wait a year for Justin who has just turned 21.

Justin recently celebrated his birthday by being the subject of one of Comedy Central's roast shows, when host of comedians tell jokes about a person. Kevin Hart, Martha Stewart and Snoop Dogg all took part in the show, which poked fun at the star.

Justin Bieber and Madonna play a flirtatious game of ‘I have never’ on The Ellen Show