Faith No More just released Sol Invictus, their first new album in 18 years. Late last night, they performed the album track "Superhero" on "Last Call With Carson Daly"; it was their second performance on the show in two days, following Monday night's rendition of their classic song "Epic". Watch both performances below.

Read our feature "Perennially Contentious: The Return of Faith No More".

"Superhero":

"Epic":