Formulate an answer to this elaborate question: "On My Mind" is a song by English singer Ellie Goulding that many critics considered an answer to a song recorded by what English singer-songwriter for his second studio album?
A:
Ed Sheeran