Horizons betyr 'horisonter'. Det er et vakkert og poetisk ord som ofte brukes for å beskrive grensen mellom himmel og jord, men også som en metafor for fremtid, muligheter og fjerne steder.
I denne sangen bruker Ed Sheeran ordet for å beskrive hvordan to mennesker, selv om de er langt fra hverandre, kan føle seg forbundet. Han synger: "The way our horizons meet", noe som antyder en dyp forbindelse og skjebne, som om deres verdener møtes til tross for avstanden.
Har du noen gang sett opp på stjernehimmelen og tenkt på noen som er langt borte? Det er akkurat den følelsen Ed Sheeran fanger i "All Of The Stars". Sangen tar oss med til en natt der sangeren er i Amerika og ser på stjernene, mens tankene hans vandrer til en spesiell person som kanskje befinner seg helt i Amsterdam. Hver lille ting, fra en sang på radioen til et stjerneskudd, vekker minner om tiden de hadde sammen.
Hovedbudskapet i sangen er et vakkert håp om gjenforening. Selv om avstanden er stor og kan føles sårbar, som linjen "I know these scars will bleed" (Jeg vet at disse arrene vil blø) antyder, er det en sterk, felles tro på at de vil finne veien hjem til hverandre. Stjernene blir et symbol på denne forbindelsen, et lysende kart som leder dem sammen igjen. Det er en sang om kjærlighet som overvinner avstand, og troen på at noen ting er ment å være.