MF Doom and Madlib are Madvillain. The two met in 2002 and soon began working on Madvillainy which would be finished over the next year and released in 2004. The album went against the grain of all popular conventions in contemporary hip-hop: short songs, dirty sound, no choruses, and with lyrical themes which were not always clear to everyone on first listen. The album received the highest critical praise of a hip-hop album released in 2004, and years later has continued to generate interest and controversy.
Guest features include Quasimoto, M.E.D., Wildchild, Viktor Vaughn and Stacy Epps.

Two years in the making, and combining two of the best underground Hip-Hop artists of the early 2000s, this collaboration between MF DOOM and Madlib has been appropriately dubbed Madvillainy. With both men known for their stunning soundscapes, outlandish rhyming skills, and schizophrenic personalities, the duo decided to have Madlib concentrate on the beats and let DOOM handle the rhymes. In mixing their comic-book-like personas, Madlib and DOOM play to their nearly superhuman strengths, perhaps best exemplified by the singles “America’s Most Blunted” and “All Caps”. Madlib’s inventive production leans towards the jazzy side of his repertoire, and DOOM unleashes outrageous lyrics on par with some of his best efforts. Never flashy or glamorous, Madvillainy is served straight up, the way Hip-Hop was meant to be.

This repress from 2023 is still sealed.