Jimmy Fallon, Will Smith Perform The Evolution of Hip-Hop Dancing on Tonight Show Debut: Watch the Video!

It wasn't enough for Jimmy Fallon to get a star-studded opener of his hosting duties on The Tonight Show that included Lady Gaga, Sarah Jessica Parker, Mike Tyson, Seth Rogen, Will Arnett, Tina Fey, and Kim Kardashian. The new NBC host also had to make a viral-worthy video. With the help of guest Will Smith, Fallon, 39, performed "The Evolution of Hip-Hop Dancing," which has, naturally, become an overnight Internet sensation. 

Running onto the stage wearing overalls and Timberlands with wild printed T-shirts, Fallon and Smith, 45, channeled Smith's Fresh Prince days, starting off with "The Cabbage Patch" and transitioned through some of hip hop's iconic moves including "The Running Man," "The Humpty Hump," and "The Robot" before moving on to some of the present day moves including, yes, twerking. 

Will Smith and Jimmy Fallon
Will Smith with host Jimmy Fallon during the "Evolution of Hip Hop Dancing" skit on Feb. 17, 2014. Lloyd Bishop/NBC/NBCU Photo Bank

Smith was Fallon's very first guest on the show, and the nervous new host asked the seasoned actor and musician for advice. 

"You know, I was watching all of the people who came to support you tonight," Smith told Fallon. "People are coming for you. The Tonight Show is big and it's historic, but people are coming for your heart. You art is a gift to people to help their lives be better and brighter."

Watch the hilarious "Evolution" video now! 

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!