Producer David Benioff told the audience that they've been trying to get the 26-year-old British singer a spot on the show for years to surprise Sheeran fan Maisie Williams, who plays Arya Stark on the HBO fantasy drama.