MF DOOM went on to work with DANGERDOOM (with Danger Mouse), Gorillaz and Ghostface Killa. Madlib has continued developing his diverse production style for the likes of Erykah Badu, Talib Kweli, Ghostface, as well as releasing several solo products under his own name and self-made creations Quasimoto, Yesterdays New Quintet and Beat Konducta.
Madvillain toured U.S.A. in 2004 and released new material on the Stones Throw comp Chrome Children Vol. 1 in 2006.
They are currently working on a second album. In 2008, prolific as usual, Madlib remixed Madvillainy in its entirety. It was released in a limited edition box set in 2008.