Detalles: MF DOOM y Madlib son Madvillain. Se conocieron en 2002 y pronto comenzaron a trabajar en Madvillainy, que se terminaría al año siguiente y se lanzaría en marzo de 2004. La música de Madvillainy iba en contra de todas las convenciones populares del hip-hop contemporáneo: canciones cortas, sonido sucio, sin estribillos y con temas líricos que no siempre eran claros para todos a primera vista. El álbum recibió el mayor reconocimiento de la crítica para un álbum de hip-hop lanzado en 2004, y años después ha seguido generando interés y controversia. Este clásico moderno, aunque anteriormente solo estaba disponible en una funda lisa, ahora cuenta con una sobrecubierta a todo color.