В 2002 году первая демо-последовательность Madvillainy просочилась в Интернет. Треки содержали ранние вокальные фрагменты из MF DOOM, записанные и быстро возведенные в Лос-Анджелесе на студии Bomb Shelter Madlib. Возможно, демозаписи были незавершенными, но поклонники понимали, что это хип-хоп альбом, не похожий на другие.

DOOM перезаписал вокал – намекая на утечку из Rhinestone Cowboy – а Madlib добавил новые ритмы и изменил последовательность. Истоки могли убить импульс альбома в начале 2000-х, но демо только разожгли аппетиты поклонников; Когда Madvillainy вышел в 2004 году, это был "один из самых ожидаемых релизов в истории андеграундного рэпа", по словам Pitchfork. Сейчас Madvillainy считается одним из лучших хип-хоп альбомов всех времен.

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)
9. Fancy Clown (demo)
10. Shadows of Tomorrow (demo)
11. Money Folder (demo)
12. Stakes ("Supervillain Theme” demo)
13. All Caps (demo)
14. One False Move ("Great Day’” demo instrumental