He threw away the biggest song of 2016.

Ed Sheeran tossed away the song of 2016.

Sheeran just broke Spotify’s release-day streaming record with “Shape of You” and “Castle on the Hill,” but he could have had another massive tune for his forthcoming record Divide. Sheeran originally wrote “Love Yourself” for his new LP, but Justin Bieber famously snatched it up for 2015’s Purpose and it was named Billboard’s biggest song of last year and was nominated for Song of the Year at the Grammys.

Not bad for a throwaway track, eh?

“That was a song I had written for Divide. It just wouldn’t have made it,” Sheeran told Carson Daly in a new interview on 97.1 AMP Radio Monday morning (Jan. 9). “And then Justin took it and did his thing on it, and released it as a single and made it what it is. So going from a song that would have never been released to [being] the biggest song of last year… it just shows you that you shouldn’t always write stuff off.”

Sheeran also played a role in Bieber’s latest smash with DJ Snake: “Cold Water.”

“‘Cold Water’ was a weird one because I didn’t even know that song existed,” he explained. “It was a song I must’ve half-written somewhere at a time where I was writing a lot of songs and I did it at Benny Blanco’s house and then I got an email from Diplo just being like, ‘Yo! That ‘Cold Water’ song is dope! Can I have it?’ And I was like, ‘I have no idea what you’re talking about,’ so I just didn’t reply. And then he emailed and was like, “Yo, Justin [Bieber] wants to hop on the ‘Cold Water’ song. Is that cool?’ And I’m just like, ‘What are you talking about?’… And then the song came out and it was number one and I was like ‘Oh, that song!’ I remember doing it, but it was really, really slow. I remember hearing it and being like ‘That kind of sounds like me. Oh wait, it was me.'”

Listen to the interview below:

Sheeran hasn’t announced a release date for Divide, but admits it will be “very soon.”

Thoughts? Let us know in Exhale.

And while you’re at it… leave a comment and follow us on Facebook, Twitter & Instagram and subscribe to our YouTube channel.