Celestial Deconstruction κυκλοφόρησε στις 24 Οκτωβρίου 2005 από Candlelight Records ως μέρος του άλμπουμ Hellfire