They say third time’s a charm, and last night Justin Timberlake returned to Late Night With Jimmy Fallon to school viewers in the another installment of “The History of Rap.” The hilarious pair, backed by The Roots cover classic songs from Run-DMC, LL Cool J, De La Soul, Sir-Mix-A-Lot, House of Pain, The Fugees, Jay-Z, Outkast, Kanye West, Nicki Minaj and more. They even managed to fit in Coolio’s “Gangsta Paradise,” and got the audience involved as they closed out with Naugthy By Nature’s “Hip Hop Hooray.” Watch last night’s karaoke from Justin and Jimmy above.

via Late Night With Jimmy Fallon

Catch the full setlist after the jump….

Justin Timberlake & Jimmy Fallon – “The History of Rap Part 3″:

“King of Rock” – Run-DMC
“Mama Said Knock You Out” – LL Cool J
“Parents Just Don’t Understand” – DJ Jazzy Jeff and the Fresh Prince
“Me Myself & I” – De La Soul
“Supersonic” – J.J. Fad
“Baby Got Back” – Sir Mix-a-Lot
“Bust a Move” – Young MC
“Jump Around” – House of Pain
“It Was a Good Day” – Ice Cube
“Gangsta’s Paradise” – Coolio
“Killing Me Softly” – The Fugees
“Sabotage” – Beastie Boys
“I Just Wanna Love You” – Jay-Z
“Ms. Jackson” – Outkast
“Drop It Like It’s Hot” – Snoop Dogg
“Stronger” – Kanye West
“Super Bass” – Nicki Minaj
“Hip Hop Hooray” – Naughty by Nature

Playlist on Spotify, spotted at The Smoking Section

Previously:
Justin Timberlake and Jimmy Fallon’s Rap Karaoke: “The History of Rap Pt.2″
Justin Timberlake & Jimmy Fallon Cover Sugar Hill Gang, Jay-Z, Biggie And More: “The History of Rap Pt.1″