High Quality Content by WIKIPEDIA articles! Madvillainy is the debut album by American hip hop duo Madvillain, a group consisting of MF DOOM (MC) and Madlib (producer). It was released on March 23, 2004 on Stones Throw Records to overwhelmingly positive reviews. It received universal acclaim from music critics, based on an aggregate score of 93/100 from Metacritic.