Heavenly betyder 'himmelsk' eller 'gudomlig'. Det är ett vackert adjektiv som inte är så vanligt i vardagligt tal, vilket gör det minnesvärt.
I den här låten använder Coldplay ordet för att beskriva en 'heavenly view' (himmelsk utsikt), vilket syftar på den person som sångaren sjunger om. Det förmedlar en känsla av vördnad och skönhet, som om personen är något överjordiskt och fantastiskt.
I Coldplays låt "A Sky Full Of Stars" målas en bild av en kärlek som är lika stor och överväldigande som en stjärnklar natthimmel. Sångaren beskriver en person som inte bara är vacker, utan som en hel "himmel full av stjärnor". Den här personen är en ledstjärna, någon som "lyser upp stigen" och ger hopp i mörkret. Det är en hyllning till en person som betyder allt.
Känslorna är så starka att sångaren är villig att ge bort sitt hjärta och till och med bli sårad: "I don't care, go on and tear me apart" (Jag bryr mig inte, fortsätt och slit mig i stycken). Denna totala hängivenhet understryks av önskan att få "dö i dina armar". Låten handlar om att hitta någon som är en "himmelsk syn" och som lyser starkare ju mörkare det blir, en person som man vill ge allt för, utan förbehåll.