A amizade de Ed Sheeran com Elton John vem de longa data e, finalmente, rendeu um encontro musical. Em entrevista para uma rádio holandesa, o ruivo revelou que os dois gravaram um single de natal depois que Elton o convenceu a tomar parte no projeto,

Sheeran contou que a lenda da música pop o telefone frequentemente e que a ideia da parceria teve a sua gênese no final do ano passado. Em um desses telefonemas, Elton disse que "Step Into Christmas" (de 1973) havia retornado ao top 10 britânico e que ele estava com vontade de fazer um novo single natalino. Em seguida, ele perguntou se Sheeran queria participar do projeto.

No começo, Ed achou que a música não combinava muito com o seu estilo, mas acabou convencido a entrar na brincadeira. "Você não sabe se estará aqui amanhã, tudo pode mudar de um dias para o outro. Eu posso não estar aqui amanhã. Por que eu não deveria agarrar esta oportunidade?", disse.

Sobre a canção, Sheeran disse que a gravação conta apenas com os dois músicos e que ela "é ótima".