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