There's a lot of anticipation for Faith No More's first new disc since 1997's Album of the Year, and during a recent gig in Tokyo, fans got a taste of what's to come. The band chose to debut a new song called "Cone of Shame" during the set.

As can be heard in the fan-shot video of the song's live debut above, the track opens with an ominously dark guitar line from Jon Hudson, while drummer Mike Bordin pushes the beat forward. But eventually the dark and spooky delivery from frontman Mike Patton turns intense as the song builds to a heavier finish.

Keyboardist Roddy Bottum tweeted about the song's debut:

Faith No More will release their new studio album Sol Invictus on May 19 through Mike Patton's Ipecac Recordings in coordination with Reclamation Recordings. The band has already released a song called "Motherf---er" that arrived last fall as part of Record Store Day's Black Friday promotion. Meanwhile, Faith No More are reportedly eyeing a new song called "Superhero" to be their new album's first single. It's expected to drop in March.

Look for Faith No More heading to Australia this weekend for the beginning of the Soundwave Festival. A North American tour will follow in April and May before the band heads off to Europe for festival season. See all of Faith No More's tour dates by clicking the button below.

Faith No More, Sol Invictus Track Listing:

1. "Sol Invictus"
2. "Superhero"
3. "Sunny Side Up"
4. "Separation Anxiety"
5. "Cone of Shame"
6. "Rise of the Fall"
7. 'Black Friday"
8. "Motherf---er"
9. "Matador"
10. "From the Dead"

See the Yearbook Photos of Mike Patton and Other Rockers