Jimmy Fallon and Justin Timberlake perform the "History of Rap 5"

Jimmy Fallon and Justin Timberlake make a great pair and they're mostly known for their popular skit "The History of Rap." Last night was the first time the duo performed together on Fallon's new gig, The Tonight Show with Jimmy Fallon.

According to E! Online, the pair performed songs from The Beastie Boys, Salt-N-Pepa, Kendrick Lamar, LL Cool J, Run DMC, Jay Z, Will Smith and DJ Jazzy Jeff, Notorious BIG and more.

Fallon's first week of being the host of The Tonight Show has been a huge success. Many celebrities have made appearances on the show, including Will Smith, who performed old school dances with Fallon.

Fallon and Timberlake also talked about their Christmas special on Saturday Night Live, where Timberlake impersonated Fallon on the "Family Feud" skit.

Timberlake also explained why he had to cancel his Madison Square Garden show on Wednesday, saying it was because he was sick. He rescheduled the concert for Friday, but unfortunately, it caused scheduling conflicts with the Buffalo stop on Saturday, and he was forced to push his show in Buffalo to July.

Timberlake is currently on the road for the 20/20 Experience World Tour.

Timberlake apologized to the city of Buffalo on the show and he also added that if the concert goers are not satisfied, Fallon will personally come to their house to give them a full body massage.

At the end of the show, Timberlake performed a song from part 2 of the 20/20 Experience, "Not a Bad Thing."