
Vaudeville Villain was released on September 16, 2003, by Sound-Ink Records and Traffic Entertainment Group.

The album shows his day-to-day life, with each track showing a different situation he ends up in as he tries to earn money to fix his time machine. While time traveling, Viktor Vaughn's time machine got damaged, which forced him to stay in the early 1990s New York City. The character was named after Marvel supervillain Victor Von Doom. Vaudeville Villain tells a story of Viktor Vaughn, who was described by NME as a "time travelling street hustler". The only song not produced by the producer trio was "Saliva", which was produced by RJD2. Heat Sensor later introduced him to King Honey and Max Bill. The two shared common interests, including interest in time travel. He met one of them, Heat Sensor, at a bar in Brooklyn. Unlike MF DOOM's previous albums, produced entirely by him, majority of the tracks on Vaudeville Villain were produced by the members of Sound-Ink record label. The first album released by MF DOOM in that period was Take Me to Your Leader, followed by Vaudeville Villain. Frustrated, the duo decided to work separately on other projects. Retrieved January 7, 2017.In early 2003, while MF DOOM and Madlib were working on Madvillainy, the unfinished demo of the album was stolen and leaked on the internet. ^ 'The 30 Best Underground Hip-Hop Albums'.'Viktor Vaughn – Vaudeville Villain – Review'.

