Etter Madvillainy har Madvillain gitt ut et par singler og spilt en rekke konserter, men det har ikke blitt utgitt noe nytt materiale fra duoet siden 2004. MF DOOM og Madlib har imidlertid fortsatt å samarbeide med andre artister og gitt ut soloprosjekter.