|#||Release title||Total tracks||Type of release is||Imprint date||Label|
|1||Money Folder / America's Most Blunted||6||Audio||2003||Stones Throw Records|
|2||Curls & All Caps||6||Audio||2004||Stones Throw Records|
|3||Madvillainy||23||Audio||2004||Stones Throw Records|
|5||Madvillainy||24||Audio||2004-03-19||Stones Throw Records|
|6||One Beer||3||Audio||2004-04-00||Stones Throw Records|
|7||There She Goes / One Beer (Remix)||2||Audio||2004||Shaman Work|
|9||Madvillainy Instrumentals||17||Audio||2004-08-21||Stones Throw Records|
|10||Four Tet Remixes||10||Audio||2005||Stones Throw Records|
|11||Koushik Remixes||15||Audio||2005||Stones Throw Records|
|13||Madvandal||12||Audio||2004||Not On Label|
|14||Four Tet & Koushik Remixes||25||Audio||2005||Stones Throw Records|
|15||Madvillainy "2" Aka The Madlib Remix||25||Audio||2008-08-00||Not On Label|
|16||Madvillainy 2: The Madlib Remix||41||Audio||2008-09-00|
|18||ReVISIONS 1||3||Audio||2009-02-24||Redefinition Records|
|19||Madvillainy 2: The Madlib Remix||25||Audio||2008-09-00||Stones Throw Records|
|21||All Caps / Curls (Radio Promo Version)||8||Audio||2004||Stones Throw Records|
|22||Madvillainy 2: The Madlib Remix||25||Audio||2012-04-17||Stones Throw Records|
|23||Madvillainy||23||Audio||2004||Stones Throw Records|
|24||Madvillainy Demo Tape||12||Audio||2013-09-07||Stones Throw Records|
|25||Madvillainy||24||Audio||Stones Throw Records|
|26||Madvillainy||24||Audio||2014-09-00||Stones Throw Records|
|27||Madvillainy||24||Audio||2014-09-27||Stones Throw Records|
MF DOOM and Madlib are Madvillain. The two met in 2002 and soon began working on Madvillainy which would be finished over the next year and released in March 2004. The music on Madvillainy went against the grain of all popular conventions in contemporary hip-hop: short songs, dirty sound, no choruses, and with lyrical themes which were not always clear to everyone on first listen. The album received the highest critical praise of a hip-hop album released in 2004, and years later has continued to generate interest and controversy.
MF DOOM went on to work with DANGERDOOM (with Danger Mouse), Gorillaz and Ghostface Killa. Madlib has continued developing his diverse production style for the likes of Erykah Badu, Talib Kweli, Ghostface, as well as releasing several solo products under his own name and self-made creations Quasimoto, Yesterdays New Quintet and Beat Konducta.
Madvillain toured U.S.A. in 2004 and released new material on the Stones Throw comp Chrome Children Vol. 1 in 2006.
They are currently working on a second album. In 2008, prolific as usual, Madlib remixed Madvillainy in its entirety. It was released in a limited edition box set in 2008.