Photo courtesy Lloyd Bishop/NBC

Jimmy Fallon's star-studded Tonight Show premiere included appearances by Stephen Colbert, Lady Gaga, Tracy Morgan, Mariah Carey, Rudy Guilliani, Lindsay Lohan, Joan Rivers, Tina Fey, Seth Rogen and more (in addition to guest Will Smith).

As icing on the cake, U2 gave an incredible performance of their new single "Invisible" from a rooftop 70 floors up, with a breathtaking New York City skyline as the backdrop to an intimate setting with only a handful of fans.

Watch the clips below, including video of the huge roster of celebs dropping by to pay what they apparently owe Fallon.

{youtube}eN4kHmhz90U|600|338|{/youtube}