Lagu "A Sky Full of Stars" dirilis tahun 2014 yang merupakan salah satu lagu di Album Ghost Stories. Lagu ini menjadi salah satu lagu hits tidak hanya di album Ghost Stories, namun juga menjadi hits di era tahun 2014.
Lagu ini sedikit berbeda dengan lagu lainnya dalam album tersebut. Sound dari lagu ini terdengar lebih energik dengan suasana optimis dibandingkan lagu lainnya. Saat mendengar lagu "A Sky Full of Stars", sangat terasa penggabungan elemen-elemen musik pop dan EDM (electronic dance music).