In 2003 Madelin had the first major success of her career when her voice became the unexpected siren in CIRC's song Destroy She Said. The song made its debut on German Mtv with a cartoonish music video laced with imagery from a pseudo-Salvador Dali painting, dancing sailors and a wide-eyed Madelin dressed as Alice in Wonderland. The pop anthem caused such controversy that it was temporarily pulled from the air waves in Germany when the war in Iraq started because of its lyrics, which were, in fact, penned and recorded in New York eight months before September 11, 2001. The lyrics are: "Like towers falling down, like a bomb blast in your town, like a hostage tied in chains, I could not forget your name." After seeing the video for Destroy She Said, it was Madelin's name people could not forget. She was asked by Andre Tanneberger (a.k.a ATB), one of the most successful electronic producers in the world, to write and record for his album "No Silence". The album was a smash and made its debut on the charts at number 11 in June of 2004 containing Black Nights and Collides With Beauty.