Initially, "Putting Holes In Happiness" was set as the first single from the album, but this was changed, similar to the case of "Get Your Gunn". The digital single was released on iTunes on April 24 and also added to the player on Manson's MySpace page on the same date. The CD single was released in Germany on May 25, and in the United Kingdom on May 28. A thirty-one second preview clip was released on French radio website "Radio France" on April 9, 2007. The single was played again in full on April 11 (after being debuted on the same radio station days before), 2007 at 20:05 GMT on the French radio station Le Mouv'. The whole track was leaked onto the web as was apparent on several YouTube videos, which were revoked by the Universal Music Group.