Fans of singer Justin Timberlake and late night host Jimmy Fallon’s “History Of Rap” collaborations were finally treated to the fourth installment in the duo’s popular musical series last week.

Backed by in-house band The Roots, both Timberlake and Fallon went on to perform a medley of new and old favorites including Beastie Boys’ “No Sleep Till Brooklyn,” Slick Rick’s “Children’s Story,” and Trinidad James’ “All Gold Everything.”

During his week-long residency on Late Night With Jimmy Fallon, the singer performed several songs off of his upcoming album The 20/20 Experience, took part in several comedic skits, and even squashed rumors of a possible beef with rapper Kanye West.

The 20/20 Experience will be released in stores and online tomorrow, March 19th. On top of an upcoming album, Timberlake will also take part in the “Legends Of The Summer” tour alongside Jay-Z this summer.

RELATED: Justin Timberlake Credits “Suit & Tie” On A Mistake Made By Beyonce, Talks Tour With Jay-Z