Watch Jimmy Fallon, Justin Timberlake Perform 'History of Rap 6'

Pair deliver another decade-spanning hip-hop megamix, from "Rock the Bells" to Fetty Wap

Justin Timberlake visited his buddy Jimmy Fallon's Tonight Show Wednesday night, which usually means one thing: A new installment in their beloved, Roots-assisted "History of Rap" megamix. The pair wasted no time as the show opened with Timberlake and Fallon singing Jay Z and R. Kelly's "Fiesta" to kick off the dance party.

"History of Rap" spans over 30 years of hip-hop, from LL Cool J's "Rock the Bells" and Whodini's "Friends" to Fetty Wap's "My Way" and Drake's "Know Yourself." Along the way, Timberlake and Fallon paid tribute to old school favorites like Salt-N-Pepa and Slick Rick, iconic groups like Public Enemy and N.W.A, pop-rap smash singles like "U Can't Touch This" and "Informer" and contemporary rappers like Big Sean and Kendrick Lamar, the latter being up the road to perform on the Late Show With Stephen Colbert.

Timberlake and Fallon began performing their Histories of Rap in September 2010 on Late Night, with annual installments following in the ensuing years. In March 2013, Fallon pledged that the fourth chapter would be "the last time" the History of Rap was performed, yet they still delivered volume five in February 2014.

Check out the entire "History of Rap 6" track list, courtesy of The Tonight Show:

R. Kelly & Jay Z – "Fiesta"
LL Cool J – "Rock the Bells"
Whodini – "Friends"
Slick Rick & Doug E. Fresh – "La Di Da Di"
Public Enemy – "Fight the Power"
N.W.A – "Straight Outta Compton"
Salt-N-Pepa – "Let’s Talk About Sex"
MC Hammer – "U Can’t Touch This"
DJ Jazzy Jeff & The Fresh Prince – "Summertime"
Wu-Tang Clan – "C.R.E.A.M."
Notorious B.I.G. – "Mo Money Mo Problems"(feat. Puff Daddy & Mase)
Snow – "Informer"
Nelly – "Country Grammar"
Bone Thugs-n-Harmony – "Crossroads"
R. Kelly – "Ignition (Remix)"
Chris Brown – "Look at Me Now" (feat. Lil Wayne & Busta Rhymes)
Kendrick Lamar – "Bitch Don't Kill My Vibe"
Drake - "Know Yourself"
Big Sean – "I Don’t Fuck With You"
Jay Z & Kanye West – "Otis"
Fetty Wap – "My Way"
Ace Hood (feat. Future & Rick Ross) – "Bugatti"
Beastie Boys – "Fight for Your Right"