Madvillain is a hip-hop duo that consists of emcee MF DOOM and producer Madlib. In the summer of 2002 it was announced that MF DOOM and Madlib were working together on a project which, at that time, had no title or projected release date. The two first met up at the Stones Throw house in Los Angeles where Madlib's studio The Bomb Shelter existed in a former 1950s-era bomb shelter. Doom immediately immersed himself in Madlib's music and began writing lyrics and recording demos. He would continue revising lyrics and re-recording vocals for over a year.