„Crimson Skies” este inclusă pe noul disc al formației, „The Phantom Tomorrow”, ce urmează să apară pe piață în octombrie.
Apariția noului disc era planificată pentru începutul lunii viitoare, însă data de lansare a fost mutată în octombrie.
Formația a lansat deja un trailer extrem de dramatic pentru videoclipul piesei - iată ce ne așteaptă.
