"Celestial" is geschreven door Sheeran, Steve Mac en Johnny McDaid en geproduceerd door Sheeran en Mac. Het is niet de eerste keer dat Sheeran, die heeft gezegd een Pokémonfan te zijn, samenwerkte met The Pokémon Company. Zo bevatte het spel Pokémon GO tussen 22 en 30 november 2021 een optreden van Sheeran en verwelkomde hij in 2022 de deelnemers van het wereldkampioenschap Pokémon met een videoboodschap. Op 22 september 2022 schreef Sheeran op zijn Instagrampagina: "Ik heb de medewerkers van Pokémon ontmoet toen ik in Japan was, en ik zei voor de grap dat ik een liedje voor ze zou schrijven." Deze grap leidde uiteindelijk tot een samenwerking.
"Celestial" werd wereldwijd een hit. Het bereikte de zesde plaats in de Britse UK Singles Chart, alhoewel in de Verenigde Staten de Billboard Hot 100 niet gehaald werd en het bleef steken op de zesde plaats in de Bubbling Under-lijst. Het werd een nummer 1-hit in Slowakije en kwam ook in Kroatië, Letland, Libanon, Nieuw-Zeeland en Tsjechië in de top 10 terecht. In Nederland piekte de single op de zevende plaats in de Top 40 en op plaats 36 in de Single Top 100, terwijl in Vlaanderen ook de zevende positie in de Ultratop 50 werd gehaald.
Op 29 september 2022 verscheen de videoclip van "Celestial", geregisseerd door Yuichi Kodama, waarin Sheeran met getekende Pokémonfiguren te zien is. Volgens artdirector Yu Nagaba zijn de figuren gebaseerd op de manier waarop Sheeran deze als kind zelf tekende.
