Jimmy Fallon's "Tonight Show" debut is a smashing success!

A new theme song, a new set, a new city and a new host, re-energized the "Tonight Show", with an instat viral video hit and a breath taking live outdoor performance from one of the world's greatest bands.

Will Smith joined Fallon for "The Evolution of Hip-Hop Dancing", a funny bit where they did "The Cabbage Patch" and other classic dance moves.

U2 took to the roof of 30 Rock, for a visually amazing performance of a brand new and already a classic tune in the making, "Invisible"

And check out the line-up of guest stars who pop by to wish Jimmy well! from Robert De Niro, to Lady Gaga, it was one of the highlights of a very strong first hour for the new king of late night.