Wanneer de combinatie van woorden als ' chaotisch' en ' jazzy' met ' zwaar groovend' u van uw stoel doen veren, dan is de inmiddels behoorlijk in ster rijzende Madlib Uw Man. De beatcreator heeft ditmaal de handen ineen geslagen met MF Doom. Van het melow en nostalgisch klinkende Accordion, via het heftige Hardcore Hustle tot het erg laidback klinkende slotnummer Rhinestone Cowboy brengt Madvillain een vreemde, maar wel erg lekkere mix van stijlen die behoorlijk authentiek overkomt. Met skits uit tekenfilms en oude documentaires en jazzsamples doet Madvillainy soms denken aan vervlogen tijden. De combinatie met de scherpe en humoristische teksten - opgetekend in een 20 bladzijden tellend boekwerk- werkt wonderwel. Zowel Madlib als MF Doom hebben met dit album hun grenzen weer verlegd.