"It's actually a really random one because I went in to write songs for other people with a guy called Steve MAC and Johnny MCDaid, and we were writing this song and I was like, 'This would really work for Rihanna'. And then I started singing lyrics like, 'Putting Van The Man on the jukebox', and I was like, 'Well she's not really going to sing that, is she?' And then we sort of decided halfway through that we were just going to make it for me." Ed Sheeran's new song Shape of Me started out as a song for Rihanna.