As Arya headed towards King's Landing after killing the rest of House Frey in the season 7 premiere , she came across a group of Lannister soldiers. One of those soldiers happened to be played by Ed Sheeran, 26! Arya was intrigued by the singing she heard and stopped to investigate. Even before Ed's face was shown on screen, you knew it was him. That beautiful voice only belongs to Ed!