Game of Thrones [1] finally returned on Sunday night with the premiere of season seven [2] (two words: YAS, ARYA! [3]). Besides the usual blood, guts, and family rivalry we're used to seeing in the Seven Kingdoms, one new face also caught our eye: Ed Sheeran. Yep, the "Supermarket Flowers" singer [4] made a short yet very memorable cameo in the premiere [5], even using his smooth voice to sing a song while hanging in the woods with his fellow soldiers [6].

While Ed isn't the first musician to appear on the hit HBO show [7], he definitely soaked up every bit of his big moment. The singer posted a few photos of the episode on Instagram during the premiere, captioning a screenshot of him in costume, "Throwback to the time I was a Lannister." He also posted a behind-the-scenes shot of him and Maisie (and, of course, his sword). Now, excuse us while we try really hard not to make any "Castle on the Hill" jokes . . .