В "Madvillainy" DOOM и Madlib проявили максимум изобретательности. Часто читая рэп от третьего лица, DOOM развивает свой собственный характер, нанизывая умные фразы о своих злодейских поступках и жизни в качестве "безжалостного массового завоевателя". В то же время в треках присутствуют моменты самоанализа, касающиеся психических заболеваний, наркотической зависимости и вредных привычек, которые держат DOOM в цикле постоянных проступков. К концу проекта человек в маске, смотрящий на вас с обложки Madvillainy, кажется осязаемым, злодеем из реальной жизни, живущим в нашем мире.
Копаясь в самых глубоких пещерах и глубинах соула и джаза, Мэдлиб создает на Madvillainy самые образные биты за всю свою выдающуюся карьеру. Работая над проектом, Мэдлиб отправился в Бразилию, чтобы найти мелодии, которые он мог бы использовать в сэмплах. Пробираясь по музыкальным магазинам Сан-Паулу, Madlib купил множество ящиков с записями соул, джаза, бразильских и индийских пластинок. Его уникальный сэмплинг и использование аудиоклипов из фильмов 1940-х годов, таких как "Франкенштейн", придает Madvillainy неповторимое качество производства. Композиция "Accordion" остается одним из самых узнаваемых и уникальных битов в истории хип-хопа. Жесткие базовые линии, украшающие "Meat Grinder", представляют собой суть Madvillainy; благочестивая и культовая схема рифм от DOOM и мульти-сэмпл шедевральный бит, который придает проекту мрачный, зловещий тон. С более потрясающими работами на "Raid", "All Caps" и "Rhinestone Cowboy", Madvillainy демонстрирует одного из лучших продюсеров в истории хип-хопа в редкой форме.
