Jimmy Fallon and Will Smith present 'The Evolution of Hip-Hop Dancing' [VIDEO]

NEW YORK, Feb. 18 (UPI) -- It's hard to imagine Jay Leno wearing baggy overalls and twerking, but that's exactly what his successor, a more youthful and energetic Jimmy Fallon, did during his first episode of the Tonight Show.

Fallon welcomed a cavalcade of stars for his debut -- including former New York Mayor Rudy Giuliani, Lady Gaga, Tina Fey and Kim Kardashian -- but it was his first official guest, Will Smith, who joined him for "The Evolution of Hip-Hop Dancing."

Much like its previous incarnation, the hilarious "Evolution of Mom Dancing" with Michelle Obama, Fallon's latest bit took viewers on a journey through decades of popular dance crazes, from "The Running Man" to "The Dougie." Smith even performed a style made famous by his onscreen cousin, Carlton Banks.

Watch below: