Jimmy Fallon celebrated the return of The Tonight Show to New York City for the first time since Johnny Carson bolted for Burbank in the ’70s. Jay Leno (and Conan O’Brien, briefly) decided to keep the show in the greater Los Angeles area, but Fallon, a New York native, had other ideas. His first show on Monday embodied all things New York City, particularly the intro to the show–a Spike Lee-directed segment backed by The Roots. The set pays tribute to the host city as well, with a mini-New York skyline sitting right behind the host’s desk.

In addition to the New York-themed set, Fallon also invited some of NYC’s most iconic faces to the premiere, and even incorporated them into a sketch in classic Jimmy Fallon style.

Colbert took selfies and the likes of Robert De Niro, Joe Namath, Seth Rogen, Kim Kardashian, Mariah Carey as well as Fallon’s old SNL pals Tina Fey and Tracy Morgan dropped $100 dollar bills on the hosts desk, insisting they never thought he’d make it this far. Watch the full, epic cameo segment below.

U2 was tapped as the first musical guest, and the band pulled double duty with a performance atop The Rock with some help from various members of Rutgers University’s marching band. Performing their new single “Invisible” from their forthcoming Danger Mouse-produced album, the intimate setting and picturesque skyline was, as Jimmy said, a perfect way to reintroduce New York City to The Tonight Show. Bono and crew then descended to the couch in-studio to chat with the host about their Academy Award-nominated tune “Ordinary Love” and, at the behest of the host, performed an acoustic version of the song which included some light accompaniments from The Roots.

All in all, a successful debut for the new era of the famed late night show. Things won’t slow down this week as the likes of Bradley Cooper, Will Ferrell, Arcade Fire and Fallon’s old pal Justin Timberlake plan on stopping by this week. The Tonight Show airs on NBC at Midnight.

Watch a full replay of U2’s performance below.