Im Jahr 2002 wurden Demos von 'Madvillainy' im Internet geleakt. Die Tracks enthielten frühe Gesangsaufnahmen von MF DOOM, die in Los Angeles in Madlibs Bomb Shelter Studio aufgenommen und schnell abgemischt wurden. Zwar waren die Demos unfertig, doch den Fans war sofort klar, dass es sich um ein besonderes Hip-Hop-Album handelte. Eines das sich von allen anderen unterschied. DOOM nahm den Gesang neu auf - auf dem Track 'Rhinestone Cowboy' spielt er auf den Leak an - und Madlib fügte neue Beats hinzu und änderte die Reihenfolge. Leaks konnten in den frühen 2000er Jahren das Momentum eines Albums zunichte machen, nicht so jedoch hier. Die Demos machten den Fans nur Appetit. Als 'Madvillainy' 2004 herauskam, war es laut Pitchfork "eine der am meisten erwarteten Veröffentlichungen in der Geschichte des Underground-Rap". 'Madvillainy' gilt heute als eines der besten Hip-Hop-Alben aller Zeiten. - Zum ersten Mal auf Vinyl erhältlich - Vinylhülle und Einleger enthalten neu veröffentlichte Archivfotos von Eric Coleman (der das Original-Cover von Madvillainy fotografiert hat). - Gemastert von Dave Cooley, der auch Madvillainy gemastert hat.