Faith No More underwent several line-up changes before releasing their first album, We Care a Lot, in 1985. Within a year the band signed up with Slash Records, and in 1987 their second album Introduce Yourself was released. Membership remained stable until vocalist Mosley was replaced by Mike Patton in 1988. In 1989, the band released their highly successful album, The Real Thing, which featured their breakthrough hit single "Epic". The band's next album, 1992's Angel Dust, was also highly successful and spawned the hit "Midlife Crisis", which became their sole #1 hit on the Modern Rock Tracks chart in their career. Faith No More however declined in popularity in the subsequent years. Longtime guitarist Jim Martin left the group in 1994 and was replaced by Mr. Bungle guitarist Trey Spruance. After the release of their next album, 1995's King for a Day... Fool for a Lifetime, Spruance was replaced briefly by Dean Menta, who would eventually be replaced by their current guitarist Jon Hudson. After releasing one more album, Album of the Year, in 1997, Faith No More broke up in April 1998, and all members began work on side projects.
On February 24, 2009, Faith No More announced that they would be reforming for a European tour with the same lineup at the time of their breakup. In June 2009, they performed together for the first time in eleven years at the Brixton Academy in London, United Kingdom, as part of their The Second Coming Tour. Throughout 2010, the band continued to perform at multiple live venues. In September, the band announced that the reunion tour would come to an end in December and plans for a new album had been scrapped, although bassist Billy Gould has said recently that the band may continue. Faith No More will return again in November 2011 at the SWU Music and Arts Festival. Trey Spruance will join the band onstage for the very first time to perform the King For A Day, Fool For A Lifetime album in its enterity in Santiago in November 2011.