The Grammy Award victor spoke about his grandfather Bill Sheeran after the ceremony, saying he would be proud of his medal.
He said: "Do you know what I love?"
The singer said the Prince of Wales was impressed by the fact that he is playing a gig in NY on Friday, one day after the investiture ceremony.
While there, Ed hinted he might be performing at one of the biggest events next year will see - Prince Harry and Meghan Markle's wedding.
The 26-year-old also alluded to the secret to his success: "I think it's persistence".
'I think talent is like 30% of it and persistence, drive and self belief are the other ones, which I guess are all the same thing'.
Sheeran said about their brief chat: 'He was asking me if I was still selling lots of records and I told him I've got a concert in NY tomorrow, and he was quite surprised I was flying after this'.
After signing for a major label his debut album, + or Plus, sold six million copies and featured the hit single The A Team, which earned the musician the 2012 Ivor Novello Award for best song musically and lyrically.
Ed Sheeran is having a pretty Perfect Thursday.
To name a few of his musical achievements, Ed won a Grammy Award a year ago and his latest album spent more than 15 weeks at the top of the charts.
"I'm very excited but I think it might have something to do with putting Beyonce on the song, I won't take full credit".
The singer-songwriter added: "He was someone I obviously grew up listening to and have a huge amount of respect for".