Madvillain is a hip hop group consisting of MF DOOM (MC/producer) and Madlib (MC/producer). Their debut album Madvillainy was met with wide critical acclaim for its unique approach—short songs, obscure lyrics, few choruses and a sound which was generally unfriendly to commercial radio.
Madvillain's label Stones Throw has announced in 2009 that MF Doom and Madlib are currently working on a second Madvillain album.
On May 26, 2010, Madvillain released the song "Papermill" via Adult Swim's website.
On January 3, 2011, Madvillain released the song "Avalanche & Victory Lap" via Stones Throw mixtape.
In the Fall of 2011, during an interview at the Red Bull Music Academy in Madrid, DOOM admitted that the second Madvillain album had been nearly done for about two years and that it should be out "soon", sometime after DOOM finishes his part on it in "say, January" of 2012.
On September 6, 2012, DOOM co-hosted Benji B's late night BBC Radio 1 show. As well as talking about the origins of Madvillain and what it was like to work with Madlib, he announced during the show that he just had to "touch up a couple of tracks" on the new Madvillain album and said that it should be out by the end of 2012, depending on when Stones Throw choose to release it.