În All Of The Stars, Ed Sheeran ne invită într-o noapte liniștită în care, sub cerul plin de stele, distanța devine doar o iluzie. Privind luna și un fulger de lumină al unei stele căzătoare, naratorul își amintește de persoana iubită aflată departe, peste ocean. Chiar dacă îi despart mile între America și Amsterdam, ei împart același cer, aceeași constelație de speranțe care pulsează la unison cu inimile lor. Muzica de la radio, amintirea plimbărilor pe străzi luminate doar de felinare și cântecul „Chasing Cars” devin ancore emoționale ce îi readuc înapoi la momentul în care s-au îndrăgostit.
Mesajul piesei este puterea conexiunii dincolo de kilometri. Stelele sunt transformate în ghid luminos, promițând că, deși cicatricile despărțirii pot sângera, credința lor comună îi va conduce acasă unul către celălalt. Cântecul e o declarație de speranță: deschide-ți ochii, lasă luminile să te poarte prin noapte și vei vedea cum orizonturile noastre se întâlnesc sub același cer înstelat.