Madvillainy is the debut album by American hip hop duo Madvillain, a group consisting of DOOM (MC) and Madlib (producer). It was released on March 23, 2004 on Stones Throw Records. The album was recorded between 2002 and 2004 and was produced entirely by Madlib, with the exception of "The Illest Villains" which was produced by both Madlib and DOOM. Madlib created most of the album's instrumentals while he was in Brazil, in his hotel room, using minimal amounts of equipment. 14 months before the album was officially released, an unfinished demo of the album was stolen and leaked onto the internet. Frustrated over the leak, the duo stopped working on the album and returned to it only after they released other solo projects.