Madvillainy har hatt stor innflytelse på etterfølgende hiphop-artister og forblir et høyt ansett album innen hiphop-sammenheng. Selv om Madvillain ikke har gitt ut noe nytt materiale siden 2004, har duoet fortsatt å samarbeide med andre artister og gitt ut soloprosjekter.