Poole left Roadrunner Records before signing a new deal with Rykodisc, with whom he released "Fang Bang" on September 12, 2006. The European version of the album contains a cover of Motörhead's "R.A.M.O.N.E.S." and the Japanese edition has the same track listing as the European CD, with a bonus song entitled "Good Day to Die". The American edition has "Burn the Flames", a Roky Erickson cover version, as its only bonus track. "Skeletons" was released in the US on April 29, 2008, available exclusively through Hot Topic locations. It was released in the UK on May 12, 2008, by DR2 Records.