Os caras do Coheed And Cambria assinaram com a Roadrunner Records, antes de sua turnê pelos Estados Unidos com o Taking Back Sunday e Story So Far.
A banda fez o anúncio em um vídeo, mostrando uma máscara sendo construída junto com uma narração que diz:
“Saiba agora que não há tempo...
Espaço, entre o poço e o desconhecido
Nossa história começa aí
Bem dentro do nosso futuro
Ainda muito além do nosso passado
Em um romance entre um par de criaturas sem convicção..."