On 2 May 2014, "A Sky Full of Stars" was released early through Ghost Stories on the iTunes Store worldwide, and on Spotify.
2 Mayıs 2014'te "A Sky Full of Stars" dünya çapında Ghost Stories albümünün içerisinde hem iTunes Store'da, hem de Spotify'da yayınlandı.