The band soon signed with Slash Records and released Introduce Yourself, their second album, in April 1987.

Shortly afterwards the rest of the band fired the vocalist, Chuck Mosley, and replaced him with Mike Patton.

Following the tour supporting Angel Dust and the departure of long-time guitarist Jim Martin Faith No More released their fifth studio album, King for a Day... Fool for a Lifetime, in 1995.

The Greatest Hits, was released later on in the same year with their final single before their disbanding, a cover of the Bee Gees song "I Started a Joke", followed by their similarly named music video compilation Who Cares a Lot?

Two more compilation albums, The Very Best Definitive Ultimate Greatest Hits Collection and Midlife Crisis: The Very Best of Faith No More, were released in 2009 and 2010 respectively.