Publicado en 2003, Vaudeville Villain es el primer disco bajo el alias Viktor Vaughn, uno de los múltiples rostros creativos de MF DOOM. A diferencia de otros de sus proyectos, en este álbum DOOM no produjo las bases: se rodeó de beatmakers emergentes de la escena underground como King Honey, Heat Sensor y Max Bill, lo que dio como resultado un sonido más crudo, electrónico y oscuro que contrasta con el soul-jazz de MM..FOOD o la psicodelia de Madvillainy.

Este tercer álbum en la línea cronológica de su discografía oficial se convirtió en una demostración de su versatilidad: un DOOM más narrador de calle, jugando con la ironía, la ciencia ficción y su característico humor en rimas densas y cinematográficas. Canciones como “Vaudeville Villain”, “Lickupon” y “Let Me Watch” han consolidado el álbum como uno de los favoritos de sus seguidores más devotos.