W czerwcu 1997 r. ukazał się szósty studyjny album, Album of the Year. Singlami były Ashes to Ashes, Last Cup of Sorrow i Stripsearch, który przez swoje elektroniczne brzmienie potwierdzał doskonałą umiejętność łączenia różnych gatunków muzycznych przez Faith No More. Trasa koncertowa promująca ten album w Ameryce, Europie, a przede wszystkim w Australii okazała się sukcesem. W 1998 roku ponownie zaczęło się mówić o rozpadzie zespołu. Tym razem znacznie intensywniej, niż wcześniej. Spekulowano, że zły wpływ na zespół miały indywidualne projekty członków zespołu, przez co muzycy mniej uwagi poświęcali Faith No More. 19 kwietnia 1998 roku Bill Gould zaczął rozsyłać faksem i pocztą elektroniczną poniższe oświadczenie:
Po piętnastu długich i owocnych latach Faith No More zdecydowało się położyć kres spekulacjom dotyczącym ich nadchodzącego rozpadu… przez rozwiązanie zespołu. Decyzja podjęta przez członków zespołu jest wspólna i nie będzie żadnego wytykania palcami, żadnego podawania nazwisk, poza jednym, ważnym do zapamiętania faktem, że „Puffy” to wszystko zaczął. Ponadto rozpad grupy umożliwi poszczególnym członkom kontynuować bez przeszkód prace nad swoimi indywidualnymi projektami.