A Sky Full of Stars

Het nummer gaat over een man die de vrouw die hij bemint vergelijkt met een hemel vol sterren en daarom zijn hart aan haar wil geven. De zin you light up the path is een verwijzing naar Psalm 119. Andere verwijzingen zijn het licht en de duisternis of aartsvader Abraham onder de sterrenhemel.

Het nummer is opgenomen door de band tijdens sessies voor hun zesde studioalbum in hun speciaal gebouwde studio's 'The Bakery' en 'The Beehive' in Noord-Londen, Engeland. Beide studio's waren oorspronkelijk gebouwd voor de twee vorige studioalbums, Viva la Vida or Death and All His Friends in 2008 en Mylo Xyloto in 2010. De Zweedse muziekproducent Avicii (Tim Bergling) was uitgenodigd door de band om samen te werken aan 'A Sky Full of Stars'. Bovendien werd hij door zanger Chris Martin gevraagd om de piano stukken te spelen en op te nemen. Later zei Martin in een interview met BBC Radio 1 tegen diskjockey Zane Lowe dat het voelde alsof hij de band had 'bedrogen' door te vragen of Avicii op de piano wilde spelen in plaats van Martin zelf.

De videoclip voor 'A Sky Full of Stars' is geregisseerd door Mat Whitecross. De video is opgenomen op 17 juni 2014 in King Street in Newtown, een van de voorsteden van Sydney. De clip, die 4 minuten en 13 seconden duurt, kwam uit op 19 juni 2014. Aan het begin van de video loopt zanger Chris Martin door de straat als een eenmansorkest, terwijl hij het eerste couplet van het liedje zingt. Dan komt hij bij de andere drie bandleden, die ook ieder als eenmansorkest verkleed zijn. Samen spelen ze het instrumentele refrein van het lied. Hierna loopt Martin weg bij de andere drie en zingt het tweede couplet. Op het eind van de video herenigt de band zich op een plein, terwijl ze samen met een groep fans het laatste deel van het lied zingen. Terwijl dit laatste deel gezongen wordt, worden er papieren sterren op het plein geblazen.