Eighteen years since their last studio recording, Faith No More returns this year with a new album, a new tour...

...and a new single, titled "Superhero," which just debuted at Marvel.com.

They say the band are comic book fans, and that Marvel's "Agent M," who does much of their online publicity work, is a big Faith No More fan.

...And, really, who isn't? They're big hits in the future of Bill and Ted's Bogus Journey, a film which was adapted as a Marvel comic!

You can check out the video below, along with some comments from bassist Bill Gould.

"'Superhero' actually just started from the sound of the song, where it has these pounding drums and it has like this throbbing kind of pulse, and we just called it the 'Superhero' song. Because, a lot of the ways we write we visualize things," Gould said in the interview attached to the song. "Actually this is kind of interesting because we’re probably a unique band in a way. While we write music we’re talking about chord changes and different things like that. What we do is we describe scenes together, and we can visualize the scene and the music kind of comes. We kind of make movie scenes for movies that don’t exist. 'Superhero' was one of those where it was definitely a superhero comic, I mean that was just the vibe of the song, and when Mike came to me writing words about it, we were already calling it 'Superhero.' So it’s kind of like in the DNA; it’s a comic strip."

Faith No More's "Sol Invictus" will be available on May 19, 2015.