Thrown into the mix of classics from hip-hop's past, there were a few notable contemporary songs from Kendrick Lamar ("B—- Don't Kill My Vibe"), Drake ("Know Yourself"), Big Sean ("I Don't F—- With You") and, of course, Fetty Wap ("My Way")

There were a few pauses to offer some comedic banter, and to allow Fallon to apparently catch his breath, like after Fallon goes off the rails on "Straight Outta Compton." "We been through this before," Timberlake said. "You are not straight outta Compton, you're straight out of upstate New York."

Justin took to the human beat box for a rendition of Slick Rick & Doug E. Fresh's 'La Di Da Di." The last time the duo performed the popular History of Rap was earlier this year in February.

Your mom busts in and says, 'What's that noise!?' #HipHopSix #FallonTonight http://t.co/1N9I0srqrh— Fallon Tonight (@FallonTonight) September 10, 2015