Практически сразу же после записи легендарного Madvillainy, демо-версии альбома оказались в сети — это случилось после кражи демо-кассеты. Утечка вызвала серьёзное беспокойство — MF DOOM даже упомянул об этом на треке «Rhinestone Cowboy» (“Wasn’t even tweaked and it leaked into cyberspace”) и задумывался о том, чтобы вообще отказаться от релиза.
Тем не менее, утечка, вместо того чтобы уничтожить проект, только разожгла интерес аудитории, сделав Madvillainy одним из самых ожидаемых андеграунд-релизов. Работы над Madvillainy продолжились: DOOM перезаписал вокал, Madlib пересобрал биты и изменил порядок треков, и окончательный альбом всё же вышел в 2004 году, быстро став культовым явлением в мире хип-хопа.
В 2025 году Stones Throw официально переиздал эти ранние версии как Madvillainy Demos на виниле — в рамках 20-летия альбома.
