| The Illest Villains | 1:56 | X |
| Accordion | 1:57 | |
| Meat Grinder | 2:11 | X |
| Bistro | 1:07 | X |
| Raid | 2:30 | X |
| America's Most Blunted | 3:54 | X |
| Sickfit (Instrumental) | 1:22 | X |
| Rainbows | 2:51 | X |
| Curls | 1:35 | X |
| Do Not Fire! (Instrumental) | 0:52 | |
| Money Folder | 3:02 | X |
| Shadows Of Tomorrow | 2:36 | X |
| Operation Lifesaver AKA Mint Test | 1:30 | X |
| Figaro | 2:25 | X |
| Hardcore Hustle | 1:21 | X |
| Strange Ways | 1:51 | X |
| Fancy Clown | 1:55 | X |
| Eye | 1:57 | X |
| Supervillain Theme (Instrumental) | 0:52 | |
| All Caps | 2:10 | X |
| Great Day Today | 2:17 | X |
| Rhinestone Cowboy | 3:59 | X |
| All Caps |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Madvillainy (CD, Album, Enh) | Stones Throw Records | STH 2065 | US | 2004 | |
| Madvillainy Instrumentals (2xLP) | Stones Throw Records | STH 2099 | US | 2004 | |
| Madvillainy (2xLP) | PIAS UK, PIAS UK | PIASX 040 DLP, 940.0040.012 | Europe | 2004 | |
| Madvillainy (2xLP, Album) | Stones Throw Records | STH 2065 | US | 2004 | |
| Madvillainy (CD, Album, Enh) | Play It Again Sam [PIAS], Play It Again Sam [PIAS] | 940.0040.020, PIASX 040 CD | Europe | 2004 | |
| Madvillainy (CD, Promo) | [PIAS] Recordings, [PIAS] Recordings | PIASX040P, 940.0040.220 | Belgium | 2004 |
referencing Madvillainy, 2xLP, Album, STH 2065
referencing Madvillainy, 2xLP, Album, STH 2065
referencing Madvillainy, CD, Album, Enh, STH 2065
referencing Madvillainy, CD, Album, Enh, 940.0040.020, PIASX 040 CD