Nel 1997 venne assunto come chitarrista Jon Hudson , ex compagno di

Nel 1997 venne assunto come chitarrista Jon Hudson , ex compagno di stanza di Gould, e successivamente incisero Album of the Year . L’album debuttò con un successo più alto del previsto in alcuni paesi, viste le aspettative (ad esempio, in Germania, si classificò secondo e rimase in classifica per 5 mesi). Con un numero di copie vendute pari a poco più di un milione, e due milioni di copie complessive a livello mondiale, il sesto album registrò un discreto successo in Europa e in Australia , dove si classificò in prima posizione e fu certificato come disco di platino, ma ebbe molta meno risonanza negli Stati Uniti . I singoli Ashes to Ashes e Last Cup of Sorrow ebbero poco successo (in particolare, il video musicale del secondo, nel quale partecipò Jennifer Jason Leigh , era ispirato al film di Alfred Hitchcock , La donna che visse due volte (Vertigo) ). Stripsearch fu pubblicato come singolo in vari paesi (esclusi U.S. e U.K.). L’album al tempo ricevette recensioni in gran parte negative da parte della critica statunitense. La rivista Rolling Stone scrisse nella sua recensione originale «[Loro] sono disperatamente in giro, a cercare a tentoni un senso di identità ed una direzione in un decennio che chiaramente li trova irrilevanti», mentre Pitchfork Media dichiarò che « Album of the Year lascia la sensazione che si ha nello svegliarsi e trovare il preservativo usato della scorsa notte – certo, è stato bello finché è durato, ma ciò che rimane è semplicemente disgustoso. E sicuramente non lo vuoi nel tuo lettore CD»” Dopo la pubblicazione dell’album, i Faith No More fecero un tour con i Limp Bizkit nel 1997, che furono spesso fischiati dai fan dei Faith No More.