Jimmy Fallon kicked off a new era of The Tonight Show on Monday night with the first Tonight Show in New York City since Johnny Carson brought the famed late night show to Burbank, CA in 1972. To celebrate the premiere, Fallon tapped U2 as the musical guest, and the band ascended to the Top of the Rock to perform their new single “Invisible.”

With New York City in the background, the band performed their Danger Mouse-produced track for an intimate crowd. Bono, The Edge and the rest of U2 then joined Fallon in-studio for a brief interview that included an acoustic performance of “Ordinary Love,” the Nelson Mandela tribute that garnered a Golden Globe for Best Original Song and is nominated for an Academy Award in the same category. The song is featured in the biography film Mandela: Long Walk to Freedom.