Segundo o cantor, a ideia era que ela gravasse a música Shape of You. "É realmente muito aleatória porque eu estava escrevendo músicas para outras pessoas com uns caras chamados Steve Marc e Johnny McDaid. Nós estávamos escrevendo essa música e eu era como 'Isso de fato funcionaria para Rihanna'", contou ele.
Ed Sheeran ainda explica porque desistiu da ideia de oferecer a música para a cantora: "Eu comecei a cantar as letras e eu estava meio 'Bom, ela não vai realmente cantar isso, vai?'. Então, nós meio que decidimos, no meio do caminho, que faríamos para mim", continuou.