Más tarde se convertiría en Faith No More.
En 1989, la banda lanzó su álbum debut "We Care a Lot", que recibió críticas mixtas pero les permitió establecerse en la escena musical underground de San Francisco. Su sonido único y letras irreverentes pronto les ganaron un seguidor leal