" The Devil Beneath My Feet " was first released on January 15 , 2015 as the seventh track on the band 's ninth studio album , '' The Pale Emperor '' . Editions of the album sold at Walmart stores in the US feature a heavily censored version of the track . Manson would go on to criticize the store and its gun sales policy , categorizing Walmart in an Australian interview as " that store in America which sells guns to kids but wo n't sell R-rated lyrics . " Manson went on to joke that he might " do a signing at a Walmart store where I just sign guns , and you get a free record with it when you buy a gun . " In October 2015 , promotional copies of the song were issued to French radio stations , where the song was to be released as an airplay-only single . Promotion was scheduled to coincide with the band 's performance at Le Zénith in Paris on November 16 , 2015 . However , following the Parisian terrorist attacks on November 13 and authorities subsequently forcing the closure of the venue , the release of the single and all promotional activity were canceled . A planned December 6 release date did proceed as planned in the UK , however , where it was serviced to radio stations as the third single taken from the album
Parisian terrorist attacks
November 2015 Paris attacks
The Devil Beneath My Feet