The game, played on Thursday, involved Cyrus and Fallon competing to see who could correctly guess which song The Roots was performing one instrument at a time.
Cyrus took a while to guess The Roots was performing "Party in the U.S.A.," however, earning laughter from Fallon. "It took you that long to get that one?" Fallon said. "I wish I had a no. 1 song they could play."
Fallon would go on to win the game due to the final song being worth 10,000 points. The late night host was able to quickly recognize that "Just a Friend" by Biz Markie was being played. Fallon and Cyrus then led the audience in singing the song.
"He's just such an incredible being to be in the room with," Cyrus said to Fallon about working with Sean. "It's just been amazing to work with him, his voice is just so special."