Last night was the night Jimmy Fallon finally wrested control of The Tonight Show from Jay Leno’s fierce, demonic clutches. And Fallon’s first musical guest on the show was a big one: U2, there to hype up their forthcoming as-yet-untitled album. The band played two songs, and they did both in notable fashion. For their new single “Invisible,” they took over the rooftop at 30 Rockefeller Plaza, performing with the Rutgers University Marching Band at sunset. That is not a huge rooftop, so I’m guessing every last person up there was afraid for his or her life. And back in the studio, they also did an acoustic rendition of “Ordinary Love,” their Oscar-nominated song from the Mandela: Long Walk To Freedom soundtrack. This one featured fellow guest Will Smith’s thoughtful head-nods, a rare instance of Edge being funny in public, and the Roots joining in toward the end. Watch both performances, as well as, why not, Fallon and Smith’s “Evolution Of Hip-Hop Dancing” sketch, below.

There were these cameos, too:

U2’s new Danger Mouse-produced album is coming eventually. Fallon has Lady Gaga on the show tonight.