The last time Faith No More released an album, streaming it on the internet wasn’t really an option, because it was 1997, and Windows 95 (and the internet at large) wasn’t really good for streaming. And even if that was to happen, it probably wouldn’t have happened on NPR. What a difference 18 years has made, because you can head over there now to stream Sol Invictus, or just stream it below. As you’ve heard from the first two singles, “Motherfucker” and “Superhero,” the band sound extremely comfortable back together. The band’s first album since Album of the Year will certainly be rewarding to the legions of fans that grew up listening to Faith No More. It’s a much more relaxed album that unfolds and opens up upon repeated listeners, a slow burner, if you will. It’s not like they’re on cruise control, though; Mike Patton still croons and screams like a man possessed, and keyboardist Roddy Bottum is the secret weapon in the band, leading many of the songs.

Sol Invictus will be released on May 19th and can pre-ordered here.