Watch: Justin Timberlake, Jimmy Fallon Perform 'History of Rap 4'

Justin Timberlake ended his weeklong guest stint on Late Night with Jimmy Fallon by performing their fourth History of Rap montage. The duo busted into tracks like Macklemore's "Thrift Shop" anTrinidad James' "All Gold Everything" and Eminem's "Lose Yourself." Full list of songs below.

Sugarhill Gang – "Apache (Jump On It)" - 1981
Grandmaster Melle Mel - "White Lines (Don’t Do It)" – 1983
Kurtis Blow – "Basketball" – 1984
Fat Boys – "The Fat Boys" – 1984
Run DMC – "It's Tricky" - 1987
Beastie Boys - "No Sleep Till Brooklyn" - 1987
LL Cool J – "Going Back to Cali" - 1988
Slick Rick – "Children’s Story" - 1989
2 Live Crew - "Me So Horny" – 1989
Public Enemy – "Fight the Power" - 1989
A Tribe Called Quest – "Scenario "– 1991
Cypress Hill – "Hand on the Pump" – 1991
Wreckx-N-Effect – "Rumpshaker" – 1992
Salt-N-Pepa – "Shoop "– 1993
Snoop Dogg - "Gin and Juice" - 1993
Busta Rhymes - "Woo-Ha! Got You All In Check" - 1995
The Notorious B.I.G. – "Hypnotize" - 1996
Missy Elliot - "Get Ya Freak On" – 2001
Jay-Z – "Izzo (H.O.V.A.)" – 2001
Nelly – "Ride Wit Me" - 2001
50 Cent – "P.I.M.P." – 2003
Chamillionaire – "Ridin Dirty" – 2006
Wiz Khalifa – "Black and Yellow" – 2010
Trinidad James - "All Gold Everything" - 2012
Macklemore and Ryan Lewis – "Thrift Shop" – 2013
Eminem – "Lose Yourself" – 2002