O desafio para a colaboração natalícia partiu do veterano Elton John, como recordou Sheeran numa entrevista recente à rádio holandesa NPO Radio 2.
"O Elton telefonou-me no dia de Natal para me desejar as Boas Festas... e depois disse: o [single de Elton John de 1973] 'Step into Christmas' está no lugar nº6 do top [britânico], tenho 74 anos e ainda continuo a ter êxitos. Isto é fantástico, quero fazer uma nova canção de Natal. Queres fazê-la comigo?", recorda Ed Sheeran. Apesar de alguma relutância inicial, por inadaptação à canção, Sheeran acabou por aceitar o desafio de Elton John.