A diferencia de Stereopathetic Soul Manure y One Foot in the Grave, los álbumes independientes que siguieron a su debut Mellow Gold por apenas unos meses, Odelay fue un álbum completo y con cuerpo, lanzado por un sello importante en el verano de 1996 y con una producción intrincada y meticulosa a cargo de los Dust Brothers en su primer trabajo desde Paul's Boutique de los Beastie Boys. Odelay compartía una estructura de collage similar a la de esa obra maestra de 1989, basándose en una mezcla de sonidos encontrados y samples, pero en lugar de darle al álbum sus colores primarios, los Dust Brothers proporcionaron los acentos, destacando los sonidos siempre cambiantes de Beck, uniendo sus cambios estilísticos, haciendo que los saltos del blues lúgubre de "Jack-Ass" al rock de fiesta difuso de "Where's It's At" no parecieran tan grandes.
Al igual que Mellow Gold, Odelay termina abarcando una serie de hilos dispares —folk y country, garage rock grunge, electro rígido, exótica lánguida, rap de la vieja escuela, toques de noise rock— pero no hay un cambio brusco entre sensibilidades, todo fluye suavemente, los sonidos densos sugieren que las canciones son un poco más complicadas de lo que realmente son. Como un mosaico, todos los detalles se suman a una imagen mayor que sus partes, por lo que, si bien algunas de las mejores canciones de Beck están aquí, Odelay se aprecia mejor como un todo grabado, con cada sample en capas mejorando la alusión que lo precedió.