Самой первой песней, доступной задолго до официального релиза Out of Ashes стала «Morning After» (она стала бонус-треком к альбому). Изначально эта песня исполнялась на концертах Linkin Park в акустическом варианте, а ремикс группы Julien-K был включён в саундтрек к фильму Другой мир: Эволюция.
Сначала релиз альбома был намечен на 2006 год, когда группа была известна под названием Snow White Tan. Вскоре релиз был перенесён на 2007 год. Спустя некоторое время по радио было объявлено, что над сольным альбомом Беннингтона всё ещё ведутся работы и появится он в течение весны 2008 года[2]. Затем в интервью Rolling Stone Честер заявил, что надеется увидеть альбом в 2009 году[3]. Также в интервью с Orange County Register он сказал, что будет работать над записью альбома одновременно при написании четвёртого студийного альбома Linkin Park[4].
Первый сингл с альбома «Crawl Back In» вышел 18 августа 2009 года. Второй сингл «Fire» был выпущен 4 декабря 2009. Третий и последний сингл стал трек «Let Down», выпущенный 18 декабря 2009. Релиз альбома состоялся 30 сентября 2009 года в Японии, затем 13 октября альбом появился на прилавках уже всех магазинов мира.
Песни «Inside of Me»[5] и «Too Late»[6] также планировалось издать в качестве синглов, однако этого так и не произошло.
