A Sky Full of Stars est le deuxième single de l'album Ghost Stories. Il a été co-produit par le DJ suédois Avicii. C'est lui d'ailleurs qui joue au piano sur le titre pendant l'enregistrement, alors que Chris Martin est à la guitare acoustique. D'autres producteurs ont participé à l'élaboration du single: Paul Epworth, Danaiel Green et Rik Simpson. Pour pouvoir jouer ce titre en live, le groupe s'est doté d'un piano de haute technologie. Un Yamaha DYUS1 E3, qui joue les accords de la chanson sans avoir besoin d'utiliser ses doigts. La pochette du single a été réalisé par l'artiste tchèque Mila Furstovà, basé au Royaume-Uni. Le clip de la chanson a été tourné dans la banlieue de Newtown à Sydney le 17 juin 2014. Pour une publication deux jours plus tard. Il a été réalisé par Mat Whitecross. Un second clip, tourné avant l'officiel, n'a pas été retenu, mais des extraits sont visibles quand Chris passe devant un magasin de télévisions. Ce clip alternatif est disponible sur le Youtube chinois. A Sky Full of Stars a été enregistré dans les studios de Londres The Bakery & The Beehive. Tracklist: 1. A Sky Full of Stars 2. Midnight (Phones 4AM Remix) 3. Midnight (Henrik Schwarz Remix) 4. Midnight (Jon Hopkins Remix)