The song, titled Celestial, was released yesterday and its music video features Sheeran going about his daily life as his Pokémon pals join him from a hand-drawn and animated universe. Upon its release, both Pokémon and Sheeran revealed the song will be featured in Nintendo’s upcoming titles. It’s not clear to what extent Celestial will appear in the games, though Sheeran’s Twitter account stated it will be “hidden”, implying players will have to do some legwork to find it in-game.