Jimmy Fallon and Justin Timberlake tore up the Late Night stage with their sixth edition of the "History of Rap" series. Kicking things off with Jay Z's verse on "Fiesta (Remix)" and going through a medley of hits ranging from Whodini's "Friends" to Fetty Wap's "My Way," the duo effortlessly tore through the songs while The Roots provided the backing track. Timberlake and Fallon are hilarious in between tracks, too, as they play off of each other for genuine laughs. Check it out above.

Later in the night, Fallon welcomed Macklemore to the show for a performance of the rapper's smash hit, "Downtown." Joined by Melle Mel, Grandmaster Caz, Kool Moe Dee and Rahzel, Mack pays homage to those who paved the way for him by putting them on the primetime stage. The Seattle native steps aside for the three legends to do their thing as each steps up to the mic to spit a quick verse. Peep the performance above.

XXL spoke with Kool Moe Dee, Big Daddy Kane and Melle Mel about "Downtown" and Kane revealed that he was the one who recommended Mel and Kool Moe Dee for the song. "Well, I was told that Macklemore did a song and the hook for the song had that Furious Five feel and was there any way that I could get in contact with some of the legendary pioneering rappers and would they be interested in working with Macklemore," he said. "So I reached out to the original top three; before Jay, Biggie and Nas; before Kane, Rakim and G Rap; I reached out to the Melle Mel, Kool Moe Dee and Grandmaster Caz. The original top three. And they all were down and they made it happen."

More From XXL