Ed Sheeran’s magnetic pull on the charts gets stronger with every release. His January 6 double single, ‘Castle on the Hill’ and ‘Shape of You’, took just four days to break Spotify’s all-time streaming record. Now, a massive tour awaits.

This all follows his second album ‘x’, which racked up over 2 million sales in the U.S. and became one of the decade’s biggest sellers back home. Anyone with the faintest of Top 40 aspirations wants to work with Sheeran – the most recent example being James Blunt – and in the past five years he’s lent his songwriting chops to some of the biggest hits. From multi-million sellers to some lesser-known collaborations, we’ve rounded up Sheeran’s best non-solo moments that he’s given to others.

Justin Bieber – ‘Love Yourself’ (2015)

J-Biebz’ most sentimental moment found its ‘Purpose’ with the help of Sheeran, alongside producer Benny Blanco. Bieber was full of praise for his co-writer: “I think he’s one of the most talented writers in the game right now, so just to have his input and his stories and our stories and match them up together and say ’What have you been through?,’ and telling the same story,” he told Capital FM. This year, Sheeran revealed the song was initially written for his third album ‘÷’.