Faith No More locked down some coordinated outfits for their appearance on Jimmy Fallon last night, wearing all-white while surrounded by flowers that seemed to cover almost every inch of the stage. They did “Superhero,” their new single off of Sol Invictus, the band’s first album in 18 years that comes out next week. For an online-only performance, they trotted out their live staple cover of the Commodores’ “Easy.” Watch both below.

Sol Invictus is out 5/19 via Reclamation Recordings/Ipecac Recordings.