La cantante ha sido fan de ‘Pokémon’ desde pequeña. “Comenzó con las cartas de ‘Pokémon’ que se hicieron populares en la escuela primaria cuando tenía unos 7 años”, escribe el británico. “Luego vino la serie en la televisión que grababa en VHS todas las semanas. Luego mi hermano y yo compartimos una Game Boy y el juego ‘Pokémon Blue’. En mi octavo cumpleaños, compré una Game Boy Color y ‘Pokémon Yellow’ y le di a totalmente obsesionado Ahora tengo 31 años, todavía tengo el mismo Game Boy Color y juego ‘Pokémon Silver’ en vuelos largos “.
Durante una visita a Japón, la cantante conoció al equipo detrás de las figuras. “Luego bromeamos diciendo que escribiría una canción para ellos. Y ahora eso realmente ha sucedido”.
El videoclip de ‘Celestial’ ha sido realizado por los artistas de ‘Pokémon’. La portada del sencillo es una ilustración de Sheeran con Pikachu en el hombro. Para celebrar la llegada de la canción, el cantante también develó un tatuaje de la figura de Squirtle en su brazo.