Horizons (horizonti) je reč koja se retko sreće u svakodnevnim pesmama, a ovde je upotrebljena na veoma poetičan način.
U pesmi, Ed Sheeran peva o tome kako se njihovi horizonti susreću, iako su fizički razdvojeni. To stvara prelepu sliku povezanosti i nade, sugerišući da, bez obzira na daljinu, njihovi svetovi se spajaju pod istim zvezdanim nebom. Ova reč dodaje dubinu i romantičnu notu pesmi.
U pesmi "All Of The Stars", britanski umetnik Ed Sheeran peva o osećanju povezanosti sa nekim ko je veoma daleko. Pevač gleda u zvezde iz "Amerike" i razmišlja o voljenoj osobi koja je na "drugoj strani", možda čak u "Amsterdamu". Iako su razdvojeni kilometrima, on pronalazi utehu u ideji da oboje mogu da gledaju u isto zvezdano nebo, pitajući se: "Pitam se, da li ih i ti vidiš?"
Kroz pesmu se prepliću sećanja na zajedničke trenutke, poput slušanja pesme 'Chasing Cars' na radiju ili šetnje osvetljenim ulicama. Uprkos fizičkoj razdvojenosti i bolu koji ona nosi ("znam da će ovi ožiljci krvariti"), postoji snažna nada. Refren nosi poruku optimizma: vera da će ih "sve zvezde voditi kući" i da će se njihovi horizonti na kraju sresti.