Madlib quería grabar con Doom. El sello encontró al tipo, lo llevó a la casa en las colinas del este de Los Ángeles donde estaban radicados en ese momento. La mayoría de las pistas fueron escritas y grabadas allí, Madlib haciendo ritmos en un antiguo refugio antiaéreo en la planta baja, Doom escribiendo en el porche trasero y grabando en un dormitorio. "Meat Grinder" y "Figaro" se hicieron en los primeros dos días: canciones encendidas, en la cabina, con el mejor anfitrión / dando caladas a la pipa de agua en el tejado en la costa oeste.
Madlib y Egon estaban en Brasil después de que se armó la primera ronda de pistas, que Madlib compró para escuchar en un CD-R. Hizo algunos ritmos más allí que terminarían en el álbum, usando un tocadiscos portátil, un SP 303 y una platina de casete prestada. Mientras tanto, algún tonto patético quemó una copia de la demo y decidió publicarla en internet; ni siquiera estaba retocada y se filtró al ciberespacio / no pudo esperar a que se colocaran los adelantos / al menos una lista de canciones en negrita.
Declarando que el álbum "ya estaba fuera", los artistas más o menos abandonaron el disco y tardaron meses en volver al proyecto. El verso 2 de "Rhinestone Cowboy" fue escrito y grabado más de 6 meses después del primer verso. A veces rima rápido, a veces rima lento, o viceversa / Prepara una rebanada de un buen verso de tarta, aciértala al primer intento.
Desconfíe de la afirmación de "primer intento": Doom retocó y perfeccionó sus letras y su forma de cantar varias veces a finales de 2003. Madvillainy, sin ganchos y con ritmos sucios, fue lanzado el 23 de marzo de 2004. Producción ejecutiva de PB Wolf. Diseño de Jeff Jank. Masterizado por Dave Cooley. Fotos de Eric Coleman. James Reitano hizo un video genial.