N'ayant pas été dans un vrai studio depuis l'enregistrement de "Deadweight", Beck est anxieux «d'y aller et de faire les choses vraiment vite», et compile plusieurs chansons qu'il avait en banque depuis des années. Beck et ses musiciens produisent alors quatorze titres en quatorze jours, bien que seulement douze se soient rendus sur l'album. "Odelay" est en effet suivi en 1998 de "Mutations", produit par Nigel Godrich, producteur régulier des albums de Radiohead, entre autres "OK Computer" l'année précédente. Godrich devait quitter rapidement les États-Unis pour l'Angleterre, ce explique en partie l'horaire de production rapide de l'album. L'objectif de "Mutations" est de capturer la performance "live" des musiciens, une tournure non-caractéristique à l'esthétique éclectique d"'Odelay". L'album est rempli d’influences de folk et de blues, entre autres. Bien que l'album devait à la base être publié par Bong Load Records, Geffen est intervenu et l'a issu contre le gré de Beck. L'artiste a donc cherché à annuler ses contrats avec les deux labels discographiques, qui en retour l'ont poursuivi pour rupture de contrat. Le litige a duré plusieurs années et même à ce jour, il n'est pas tout à fait clair s'il a été totalement résolu. "Mutations" a également été honoré du Grammy pour la Meilleure performance de musique alternative à la 42e cérémonie des Grammy Awards.