Horizons znači 'horizonti'. To je riječ koja se često koristi u poeziji i glazbi kako bi se dočarala širina, daljina i susret različitih svjetova.
U ovoj pjesmi, Ed Sheeran pjeva: "The way our horizons meet" (Način na koji se naši horizonti susreću). On koristi ovu riječ metaforički kako bi opisao kako se dvoje ljudi, unatoč fizičkoj udaljenosti, mogu povezati i pronaći zajedničku točku, kao da se njihovi svjetovi spajaju.
„All Of The Stars“ britanskog pjevača i tekstopisca Eda Sheerana prekrasna je balada o ljubavi na daljinu. Pjesma nas vodi u noć u kojoj pripovjedač gleda u mjesec i zvijezde, misleći na nekoga tko je jako daleko. Tekstovi spominju specifične lokacije, Ameriku i Amsterdam, naglašavajući ogromnu udaljenost koja ih razdvaja. Unatoč miljama, zvijezde postaju simbol njihove povezanosti. On se pita: „Pitam se, vidiš li ih i ti?“ To je dirljivo pitanje koje izražava čežnju i nadu da dijele isti pogled na noćno nebo.
Pjesma je ispunjena sjećanjima na zajedničke trenutke, poput slušanja pjesme „Chasing Cars“ na radiju ili šetnje osvijetljenim ulicama. Iako priznaje bol razdvojenosti stihom „I znam da će ove rane krvariti“, postoji snažna vjera u njihovu ljubav. Refren nudi poruku nade, obećavajući da će ih svjetla i zvijezde na kraju voditi jedno drugome, odnosno „voditi kući“. To je pjesma o vjeri da prava ljubav može preživjeti svaku udaljenost.