Sheeran is now one of the richest celebrities in the world. And he even paid more taxes last year than Amazon and Starbucks.
Ed had been close to Melody over the past few years.
The Brit is under fire for one of his most famous songs.
The singer has been forced to delay the building of his chapel over conservation concerns.
Sheeran has spoken out on the matter.