"Love Yourself" by Justin Bieber
Sheeran actually originally wrote this song for his new album. He told 97.1 AMP Radio, "That was a song I had written for Divide. It just wouldn't have made it . . . and then Justin took it and did his thing on it, and released it as a single and made it what it is."