Justin Timberlake and Jimmy Fallon Do 'History of Rap 4' [Video]

Justin Timberlake said farewell to "Late Night With Jimmy Fallon" with flair.

On the last night of his week-long residency, Timberlake and Fallon chatted about the highlights of his time on the show, like their barbershop version of "SexyBack." But how to go out with a bang?

Perhaps with a fourth installment of "History of Rap"? The crowd roared as the singer and host took the stage.

"OK, but this is the last time!" Timberlake said.

"Until the next time," a grinning Fallon added.

Timberlake and Fallon first debuted "History of Rap" in 2010. It quickly became a viral hit, and the friends followed up with two more installments a year later.

"History of Rap 4" includes hits from the '80s up through last year. Check out the song list:

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)

A Tribe Called Quest, "Scenario" (1991)

Cypress Hill, "Hand on the Pump" (1991)

Wreckx-N-Effect, "Rumpshaker" (1992)

Salt N Pepa, "Shoop" (1993)

Snoop Doggy 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" (2013)

Macklemore and Ryan Lewis, "Thrift Shop" (2013)

Eminem, "Lose Yourself" (2002)