Faith No More surprised patrons of Amoeba Records in San Francisco yesterday (November 28) in honor of the Black Friday Record Store Day release of their first single in 16 years, "Motherf--ker." The tune was released on vinyl yesterday and will be available to download December 9. Faith No More's follow-up to 1997's Album of the Year will be out this spring.

The band kicked things off with the new song, and played a few classics like "Ashes to Ashes" and "Spirit" to a record store that was packed with enthusiastic fans. Check out the videos below.

"It feels apt that the first track we're releasing is 'Motherf--ker,' a song about accountability," explained keyboardist Roddy Bottum. "Basically we've created, recorded and mixed a new body of work by ourselves and we're releasing it on our own label. It's a huge deal for us to only have ourselves to answer to at this point in our career and the song is about that, where the buck stops via the basic imagery of foie gras production, bondage ... y'know, stuff like that."

Bassist Bill Gould spoke to Revolver recently about the effort, saying it took awhile to get vocalist Mike Patton on board with creating new material.

"It'll be much different than everything else out there — but that's sort of the point," he said. "It's a combination of what we don't hear in the outside world and what we feel is lacking from other bands. And in the end, it will sound like Faith No More."

A tour will follow the release of the album.

The group premiered "Motherf--cker" along with "Matador" this summer at a few shows. No other music has been shared.