Coheed and Cambria recently announced their brand new album, The Unheavenly Creatures, due out on October 5th from their new label Roadrunner Records. Pre-orders for The Unheavenly Creatures standard album began yesterday, Friday, June 29. Watch their first video for the title track right now!