The first episode of Game of Thrones‘ long-awaited seventh season premiered on Sunday night and it came complete with a surprise musical guest: Ed Sheeran. During a scene where Arya Stark was riding through the woods, she encountered a group of soldiers in the middle of a campfire song performed by the U.K. singer-songwriter.