Ed Sheeran gave his new song ‘Celestial’ its live debut during a recent appearance on The Late Show With Stephen Colbert – watch below.The singer-songwriter released the standalone track last month in collaboration with Pokémon. It’s set to feature in both Pokémon Scarlet and Violet, which will arrive next month.“It’s been a pleasure to work with the team who have brought so much joy to millions of people around the world,” Sheeran said of the partnership at the time.