The first single from Dirty Purple, the GOLD STAR video was filmed in New York City on July 4, 2004. It was directed by Sooney Kadouh (Crown of Rust). The director approached the video like an indie film and many of Madelin's friends have cameos.

In 2002, Ministry of Sound put out a compilation called "This is Tech Pop," featuring Madelin as the vocalist in duo Circ. The song was called "Destroy She Said." The vocals were special, other-worldly, and they commanded the dance world's attention. The success of the compilation led to Circ's full album release on a record label called Low Spirit in Berlin.

The video for "Destroy She Said" appeared all over German MTV. It featured Madelin dressed as Alice in Wonderland, the Virgin Mary at the Last Supper, and Little Red Riding Hood. The video caused massive controversy and was pulled from the airwaves because of the song's lyrics, "Like towers falling down, like a bomb blast in your town" (The lyrics were actually written before September 11th). "Destroy She Said" was again permitted on the air after a short silent spell. In the summer of the same year a popular remix of the song was released by De Donatis and was played around the globe by Paul Van Dyk.

The video for "Close Your Eyes" was filmed in late August 2003 on a rooftop overlooking Berlin. Like "Destroy She Said", the video was directed by Daniel Klenke and enjoyed heavy rotation on MTV 2 in Germany.