Madvillain is a hip hop group consisting of MF DOOM (MC) and Madlib (producer). This song is taken from their debut album Madvillainy. The album 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. The video was inspired by old comic book-related tv cartoons from the 60's, and it was animated and directed by James Reitano.

http://www.stonesthrow.com/news/allcaps/