Heavenly betekent 'hemels' en wordt gebruikt om iets te beschrijven dat buitengewoon mooi, goddelijk of perfect is, alsof het uit de hemel komt.
In dit nummer gebruikt Coldplay het om de aanblik van de geliefde te beschrijven: "Such a heavenly view". Het benadrukt de overweldigende schoonheid en het gevoel van verwondering dat de persoon oproept, waardoor het een zeer poëtische en pakkende keuze is.
In "A Sky Full Of Stars" beschrijft de Britse band Coldplay een overweldigend gevoel van liefde en bewondering. De zanger vergelijkt de persoon die hij toezingt met een 'sky full of stars' (een hemel vol sterren). Dit is een krachtige metafoor voor iemand die adembenemend mooi en wonderbaarlijk is, een 'heavenly view' (hemels uitzicht).
De liefde die wordt bezongen is onvoorwaardelijk en allesomvattend. De zanger is bereid om zijn hart te geven ('I'm gonna give you my heart') en het maakt hem zelfs niet uit als hij gekwetst wordt ('I don't care, go on and tear me apart'). Deze persoon is een baken van hoop die het pad verlicht ('you light up the path') en zelfs helderder schijnt als de tijden donkerder worden ('you get lighter the more it gets dark'). Het lied is een ode aan het vinden van iemand die je wereld compleet verlicht.