"Dark Side" by The Weeknd
There's an amazing story behind this one. Sheeran told MTV News that he went to a house party The Weeknd was hosting and they drunkenly decided to write a song together. "When we were at the party, we were really drunk, and he was like, 'You should come to my house tomorrow! We should write a song!'" Sheeran recalled. "And in my head, I'm like, The Weeknd doesn't wanna write a song — the Weeknd doesn't work with anyone. He's got one feature on his album, which is Kanye West. He doesn't wanna do that. And then the next day, he hit me up again, so I went, and we wrote this song, which is really, really f*cking good." Bonus: the version above is sung by Sheeran himself.