Justin Timberlake was back on Jimmy Fallon's show last night and as expected the two brought back their History Of Rap with part 2.

Timberlake and Fallon launched into a medley of hits that included Rob Base and DJ EZ Rock's "It Takes Two," Salt-N-Pepa's "Push It," Vanilla Ice's "Ice Ice Baby," Outkast's "Hey Ya!," Cypress Hill's "Insane in the Brain" and Nelly's "Hot in Herre."

The best part of the entire performance came at the end though, with some help from the studio audience.

While Jimmy Fallon is fairly annoying, and usually takes the joke to far, he has been on his game lately.  I was especially impressed with the appearance of a little Public Enemy in the mix.

While you're at it, you might as well check out the first performance of "History Of Rap".