Faith No More made their first US late-night TV appearance in 18 years last night as they played Superhero on Tonight with Jimmy Fallon.

And here is Superhero:

 


The band also played Easy as their web-exclusive.