"Money Folder" / "America's Most Blunted" Yayımlanma: 11 Kasım 2003
"All Caps" / "Curls" Yayımlanma: Şubat 2004
Madvillainy, Amerikalı hip hop ikilisi Madvillain'in ilk stüdyo albümü. 23 Mart 2004'te Stones Throw Records etiketiyle yayınlandı. 2002 ile 2004 yılları arasında kaydedilen albümdeki altyapıların büyük bölümü Madlib tarafından Brezilya'da hazırlandı. Kayıtlar bir otel odasında az sayıda ekipmanla gerçekleşti. Yayın tarihinden 14 ay önce, albümün demosu çalındı ve internete sızdırıldı. Bu nedenle albüm çalışmalarına son veren ikili, diğer projelere odaklandı. Daha sonra Madvillainy'ye dönen ikili albümü yeniden kaydetti.
Madvillainy yayınlandığı dönemde çok parlak bir satış başarısı gösteremese de, Stones Throw Records'ın en başarılı albümlerinden biri oldu. Amerikan Billboard 200 listesinde 179 numaraya yükselen albüm, The New Yorker gibi genelde hip hop müzik haberlerine yer vermeyen medya kuruluşlarının dikkatini çekti. Madvillainy, müzik eleştirmenlerinin büyük beğenisini kazandı. Albüm, NME'nin Tüm Zamanların En İyi 500 Albümü listesinin de aralarında olduğu, çeşitli yayınlarca hazırlanan en iyi albümler listelerinde yer aldı.
