A „Celestial” egy vadonatúj szerzemény, amelyben a négyszeres Grammy-díjas énekes-dalszerző a Pokémon univerzum ismert karaktereit hívta segítségül, hogy megkreálja a november 18-án érkező Pokémon Scarlet és Pokémon Violet elnevezésű Nintendo Switch videójátékok főcímdalát. Ahogy a felvétel címe is sugallja, Sheeran egy igazán égi zenét komponált, ami gyaníthatóan nemcsak az anime és japán játék kedvelőit ragadja majd el. A „Celestial” az Ed Sheeran védjegyének számító, felemelő pop stílusban készült.
„Általános iskolás korom óta játszom Pokémonnal.” – kommentálta Ed. „A bátyámmal kártyákat cserélgettünk, de a játékok voltak a kedvenceim. Imádtam az egész világot, amit létrehoztak; elvonta a figyelmemet, ha olyan negatív dolgok történtek az életemben vagy az iskolában, amiket el akartam felejteni. Bár már 31 éves vagyok, még mindig ugyanazon a Game Boy Coloron játszom Pokémon Yellow-val vagy Silver-rel utazás közben, amikor turnézom. Külön megtiszteltetés, hogy forgathattam egy nosztalgikus videóklipet is a dalhoz.”
Ed gyerekkori rajongása ihlette a kisfilmet, amelyben olyan kedvenc Pokémonjai tűnnek fel, mint Pikachu, Squirtle, Machamp vagy Snorlax. A történet az előadó életének egy tipikus napját követi végig egy kis csavarral fűszerezve, a díjnyertes Yuichi Kodama rendezésében. A japán illusztrátor, Yu Nagaba egyedülálló sketch-art stílusú művészeti irányzatával készült videó tele van meglepetésekkel: visszarepíti a nézőket egy egyszerűbb gyermeki világba, ahol a határ a csillagos ég.