It was released in North America on September 4, 2007. Later on, Warner Bros. Records released "Bone Palace Ballet" in the United Kingdom on January 26, 2009. It debuted at number 5 on the "Billboard" 200. 