The pair grooved their way through almost two dozen moves, including 'The Cabbage Patch,' 'The Running Man,' 'The Robot,' 'The Pop and Lock' and more.

Smith and U2 were the first guests on Fallon's debut, which sees The Tonight Show return to New York after more than 40 years in Los Angeles. The Los Angeles Times reports Fallon's launch had an average of 11.3 million total viewers, less than the 14.6 million who tuned in to see Jay Leno's recent finale.