La ausencia de Bottum llevó a que el disco fuera realizado en su mayoría sin teclados.
Alrededor de la grabación del álbum en 1994, Mike Patton también se casó con una mujer italiana llamada Cristina Zuccatosta.
[4] King for a Day... 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.
Gould ha descrito la remota ubicación del estudio como una forma de "deprivación sensorial".
La grabación del disco se prolongó unos tres meses más, para lo cual la banda contrató al productor Andy Wallace.