Sheeran said his perspective on the song had changed after listening to fellow musician Fuse ODG