*Justin Timberlake appeared on “Late Night with Jimmy Fallon” last night (Sept. 29) to promote his new film “The Social Network” when the two ended up busting out a medley of hip-hop classics.

Starting with Sugar Hill Gang’s “Rapper’s Delight,” the duo rolled through the Beastie Boys “Paul Revere,” Dr. Dre and Snoop Dogg’s “Nuthin’ But a G Thang” and included such new school favorites as Eminem’s “My Name Is,” Missy Elliott’s “Work It” and T.I. featuring Rihanna, “Live Your Life” — all backed by house band The Roots.

The pair even added the proper choreography for Digital Underground’s “Humpty Dance” and the “Soulja Boy” dance. They ended by running into the audience for a group chorus of Jay-Z’s and Alicia Keys’ “Empire State of Mind.”

Watch below: