The majority of MF Doom and Madlib's Madvillainy was recorded in an old bomb shelter in Mount Washington, Los Angeles.