The 28-year old, who was the subject of Ed Sheeran's song 'Don't' seems to have gotten her revenge – penning a song 'On My Mind' about a former love. It is believed Ed originally wrote the song about former flame Ellie Goulding, after she was unfaithful to him with One Direction's Niall Horan back in 2013.

About his other songs, Sheeran has openly stated who inspired the lyrical content. ... In a 2014 interview with Rolling Stone, Sheeran articulated that he had dated a few singers, but his friend Taylor Swift was not among them, and in fact, he played the track for her.

“Everything Has Changed,” Taylor Swift As if the track -- and the even more precious music video -- weren't enough, Sheeran and Swift performed the song together when he supported her on her Red Tour.

Ed Sheeran: Sheeran opened for Swift during her Red tour in 2013. While the singer was known in the U.K., he was still gaining popularity in the U.S. when he joined Swift's tour. This move helped Sheeran earn recognition with the U.S. crowds and audiences became more familiar with his songs.