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. Tracklist LP: A-Seite 1. Do Not Fire! (demo) 2. Bistro (demo) 3. One False Move ("Great Day" demo) 4. America's Most Blunted (demo) 5. Operation Lifesaver… AKA Mint Test (demo) 6. Figaro (demo) 7. Rainbows (demo) 8. Just for Kicks ("Meat Grinder" demo) B-Seite 1. Fancy Clown (demo) 2. Shadows of Tomorrow (demo) 3. Money Folder (demo) 4. Stakes ("Supervillain Theme” demo) 5. All Caps (demo) 6. One False Move ("Great Day’” demo instrumental)