Depois de ter confirmado em entrevistas, Ed Sheeran usou as redes sociais para anunciar oficialmente que vai lançar uma canção de Natal com Elton John. Na sua conta no Instagram, o cantor britânico partilhou uma fotografia onde aparece vestido de Pai Natal, mas com uma minissaia.

O tema foi gravado recentemente, mas a ideia para o single surgiu em 2020. "Ele ligou-me no dia de Natal e disse: ‘‘Step Into Christmas’ está na sexta posição dos tops! Tenho 74 anos e ainda tenho hits! Quero fazer outra música de Natal, fazes comigo?’" contou Ed Sheeran.

"[A canção] é apenas eu e ele. É ótima", frisou o cantor britânico.