Em 24 de fevereiro de 2016, Holo anunciou o lançamento do EP em seu Twitter.<ref>{{citar tweet |usuário=sanholobeats |autor=Sander van Dijck |número=702537324450738177 |título=New Sky EP. Dropping march 11th @Monstercat . Really excited to show you my new music :) |data=2016-02-24 |acessodata=2020-09-03}}</ref> A faixa título teve sua estreia no dia 129 de marçofevereiro.<ref>{{citar detweet |usuário=sanholobeats |autor=Sander van Dijck |número=704401760211869700 |título=New Music : New Sky |data=2016,-02-24 |acessodata=2020-09-03}}</ref> Também foi lançada no dia seguinte através do canal [[Trap Nation]].<ref name=ye1>{{Citar web |ultimo=Fleury |primeiro=Landon |url=https://www.youredm.com/2016/03/01/san-holo-new-sky-monstercat/ |titulo=San Holo - New Sky [Monstercat] |data=2016-03-01 |acessodata=2020-09-03 |website=Your EDM |lingua=en-US}}</ref> Logo após seu lançamento, foi elogiada pelos criticos.<ref>{{Citar web |url=http://stoneyroads.com/2016/03/san-holo-releases-new-sky-ahead-of-his-latest-ep-release/ |titulo=San Holo Releases ‘New Sky’ Ahead Of His Latest EP Release |acessodata=2020-09-03 |website=Stoney Roads |autor=jackcolquhoun |lingua=en}}</ref><ref>{{Citar web |ultimo=Hooks |primeiro=Patrick |url=https://dancingastronaut.com/2016/03/san-holo-new-sky-original-mix/ |titulo=San Holo - New Sky (Original Mix) |data=2016-03-02 |acessodata=2020-09-03 |website=Dancing Astronaut |lingua=en-US}}</ref> Dez dias depois, o lançamento do EP foi concluído com "They Just Haven't Seen It", com [[participação especial]] de The Nicholas. Foi lançado também um videoclipe dirigido por Teemong para a faixa.<ref name="rb">{{Citar web |ultimo=Nguyen |primeiro=Khoi |url=http://relentlessbeats.com/2016/03/san-holo-drops-ep-new-sky-via-monstercat/ |titulo=San Holo Drops EP “New Sky” via Monstercat |data=2016-03-29 |acessodata=2020-09-03 |website=Relentless Beats |lingua=en-US}}</ref> Landon Fleury, da Your EDM, chamou o EP de "épico".<ref name=ye2>{{Citar web |ultimo=Fleury |primeiro=Landon |url=https://www.youredm.com/2016/03/12/san-holo-new-sky-ep-music-video-monstercat/ |titulo=San Holo - New Sky EP + Music Video [Monstercat] |data=2016-03-12 |acessodata=2020-09-03 |website=Your EDM |lingua=en-US}}</ref> Um escritor da Hypebeast afirmou que a faixa título apresenta o "som característico [de San Holo] misturado com sintetizadores puros e arejados e ''drops'' intrigantes", enquanto "They Just Haven't Seen It" "também é uma experiência auditiva cativante".<ref>{{Citar web |url=https://hypebeast.com/2016/3/san-holo-new-sky-ep |titulo=San Holo Releases 'New Sky' EP & Music Video |data=2016-03-14 |acessodata=2020-09-03 |website=Hypebeast}}</ref>
