A zenekar egy Be'lakor-dal nyomán kapta a nevét. Az angol kvartett egy 2014-ben kiadott EP-vel robbant be a helyi modern metal-szcénába. A progresszív és dark-zenei elemeket skandináv melo-death-tel vegyítő formáció ezen lemez révén elnyerte a Bedfordshire-i Metal To The Masses versenyt. Ezt követően a Countless Skies-t 2015 nyarán meghívták a világhírű brit Bloodstock Open Air fesztiválra, ahol főzenekarként léptek fel a 'New Blood' színpadon.

A csapat az olasz Kolony Records-szal kötötte meg első lemezszerződését 2015 decemberében. Bemutatkozó nagylemezük - amiről lentebb elérhető az 'Incendium' szöveges videója) - június 24-én megjelenik, 'New Dawn' címmel.

A 'New Dawn' felvételei Danny Biggin producelésében zajlottak, a HVR Stúdióban; a keverést és a maszterizálást pedig Juho Räihä végezte el, a finn SoundSpiral Audio falai között. Az alább látható lemezborítót Carl Ellis tervezte. Íme a végleges tracklista:

01. Aubade
02. Heroes
03. Incendium
04. Solace
05. Daybreak
06. Ethereal
07. Wanderer
08. Return

A Countless Skies tagjai a következők:

Ross King - ének-gitár
James Pratt - gitár
Phil Romeo - basszusgitár, vokál
Nathan Robshaw - dobok

Néhány nappal a megjelenés előtt a banda bemutatta a teljes albumot: