The singer, who isn't the first musician to make a cameo on the series, appeared in a scene with Maisie Williams' Arya Stark, right after she did one of her most badass things,Other musician cameos have included Snow Patrol's Gary Lightbody, Will Champion from Coldplay, Sigur Rós, and Mastodon, but none of those struck quite the chord Sheeran's appearance did.
His character, was singing a song Arya didn't recognize. When she said that, he turned to the camera and said, "It's a new one." Which was a little too much for some viewers.