Fool for a Lifetime" fue grabado en Bearsville Studios, en Woodstock, Nueva York, haciéndolo el primer y único álbum de Faith No More en no ser grabado en su nativo Norte de California.