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

According to E! Online, they 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 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, Jimmy Fallon will personally come to their house to give them a full body massage.

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

Image Courtesy of NBC