Not quite “Straight Outta Compton!” Justin Timberlake and Jimmy Fallon brought back their hugely popular "History of Rap" segment on Wednesday, Sept. 9, belting out some classic hip-hop anthems for an amazing sixth installment.

The musical duo were backed up by Fallon's house band The Roots, as they rapped and sang their way through a host of classic hits from artists like LL Cool J, MC Hammer, Public Enemy, and the Beastie Boys.

The straight-faced, clean-cut duo got totally into their performances, but new dad Timberlake did draw the line when the show host attempted to take on N.W.A.'s "Staight Outta Compton."

"No, no, no," he chastised his buddy. "We've been through this before.You are not straight outta Compton. You are straight out of upstate New York."

Fallon conceded and the pair decided it was time to talk about something else. Salt-N-Pepa came to the rescue with "Let's Talk About Sex!"

Watch the whole hilarious bit in the video above.

Want stories like these delivered straight to your inbox? Sign up now for the Us Weekly newsletter!