MF Doom e Madlib sono Madvillain. I due si sono incontrati nel 2002 e hanno subito iniziato a lavorare a Madvillainy, che sarebbe stato completato nel corso dell'anno successivo e pubblicato nel 2004. L'album va controcorrente rispetto a tutte le convenzioni dell'hip-hop contemporaneo: canzoni brevi, suoni sporchi, assenza di ritornelli e temi lirici non sempre chiari al primo ascolto. L'album ha ricevuto i più alti apprezzamenti della critica rispetto a qualsiasi altro album hip-hop pubblicato nel 2004 e continua a suscitare interesse e polemiche a distanza di anni.