The 'Castle on the Hill' hitmaker is great pals with Maisie and even bagged himself a cameo in the first episode of season seven of 'Game Of Thones' opposite Maisie as Arya Stark.
She told the Times newspaper: ''I tweeted him and he tweeted me back and it was just the coolest thing ever!''
The 20-year-old actress also defended Ed's appearance in the HBO fantasy drama after some fans complained having the pop superstar in the show was too distracting.
Maisie said: ''He looks like a guy you'd bump into on the street, so I think it does work - it would be weird if it was Justin Bieber.''
Maisie was cast in 'Game Of Thrones' when she was just 12 and has grown up in the spotlight and previously admitted she felt like was made to feel like an adult before she was.
However, she feels more normal now, adding: ''That's all evening out and I feel like a 20-year-old now. It's quite interesting being interviewed so much through my adolescence because there's things I can look back at now ... I've come a long way. I was a really cynical teenager and I feel like I'm a nicer, more wholesome person now.''
Meanwhile, co-star Sophie Turner has previously confessed she ''ruined'' Ed's surprise cameo for Maisie, by giving the game away.
Sophie - who plays Arya's sister Sansa Stark - said: ''That was fun because Maisie loves Ed Sheeran and [creators] David [Benioff] and Dan [Weiss] had it as, like, a surprise for her.
''So they just, they didn't tell her. I told her by accident! I was like, 'Oh, when's Ed Sheeran coming on the show?' But yeah, they kind of did it as a surprise. I was kind of mad because I've been talking about [Justin] Bieber coming on the show for a while now. But it's fine, I'm over it.''
With the 61st Grammy Awards fast approaching, we have revised the long list of nominees once again and think we've made up our mind about who will be...
After a 21-year gap between albums and a full 19-year break as a band, Sleeper seem at last to be back in earnest.
Jay McAllister - otherwise known as Beans On Toast - brings his raucous road show to Kent's infamous seaside town.
Having announced her debut album 'When We All Fall Asleep, Where Do We Go?', Billie Eilish unveils a sinister video for her new single 'Bury a...
Imagine Dragons have now unveiled the official video for their single 'Bad Liar', following their recent animated lyric video.
Brit Award-nominated Tom Walker unveils the video for his newest single 'Just You and I' taken from his debut studio album 'What a Time To Be Alive'.
Stalker Miller have seen a will and determination come to fruition with the release of their debut album 'Homegrown By Joan'.
The ‘X-Men’ franchise takes a horror turn as a new generation of mutants discover their...
From were-rabbits to sabre-toothed bunny rabbits, Nick Park returns with a Stone Age adventure featuring...
While cinematic blockbusters tickle the eyes, this film dazzles the soul. This is a remarkably...