Justin Timberlake stopped by 'Late Night With Jimmy Fallon,' on Fridy night, and luckily it wasn't just to talk about 'In Time.' Before the interview, the duo jumped into another edition of their excellent 'History of Rap' series and performed Part 3. It was just as awesome as the first two.

In a five-minute medley in which they were backed up awesomely by the Roots, Fallon and Timberlake cycled through a mostly '90s era of rap classics that included Coolio's Gangster's Paradise, the Fugees, Sir Mix-a-lot's 'I Like Big Butts,' the Beastie Boys, Outkast, and more. Check out the video after the jump.