| A1 | Accordion | 1:53 | ||
| A2 | Meat Grinder | 2:19 | ||
| A3 | Raid | 2:36 | ||
| A4 | America's Most Blunted | 3:27 | ||
| B1 | Rainbows | 2:53 | ||
| B2 | Curls | 1:37 | ||
| B3 | Money Folder | 2:33 | ||
| B4 | Shadows Of Tomorrow | 2:32 | ||
| C1 | Operation Lifesaver Aka Mint Test | 1:32 | ||
| C2 | Figaro | 2:27 | ||
| C3 | Hardcore Hustle | 1:24 | ||
| C4 | Strange Ways | 1:24 | ||
| C5 | Fancy Clown | 1:44 | ||
| C6 | Eye | 1:59 | ||
| D1 | All Caps | 2:13 | ||
| D2 | Great Day | 2:18 | ||
| D3 | Rhinestone Cowboy | 3:58 |
Produced by Madlib for Madlib Invazion.
| Title, Format | Label | Cat# | Country | Year | ||
|---|---|---|---|---|---|---|
| Madvillainy (CD, Album, Enh) | Stones Throw Records | STH2065 | US | 2004 | ||
| Madvillainy (2xLP, Album) | Stones Throw Records | STH2065 | US | 2004 | ||
| Madvillainy (2xLP, Album) | PIAS UK, PIAS UK | PIASX 040 DLP, 940.0040.012 | Europe | 2004 | ||
| Madvillainy (CD, Promo) | [PIAS] Recordings, [PIAS] Recordings | PIASX040P, 940.0040.220 | Belgium | 2004 | ||
| Madvillainy Instrumentals (2xLP, RE) | Stones Throw Records | STH 2099 | US | 2011 |