Christmas Magic é como uma cartinha apaixonada deixada aos pés da árvore de Natal. Perrie descreve aquele cenário típico de fim de ano — luzes acesas, neve caindo, cheiro de biscoito no ar — mas troca a euforia pelo saudade: a vocalista sente falta do seu amor e pede socorro direto ao bom velhinho. Em vez de querer presentes, ela só quer que o Papai Noel use a sua “magia natalina” para trazer a pessoa querida de volta, porque sem ela nada tem o mesmo brilho.
A canção mistura doçura e melancolia em versos que repetem pedidos a Santa, lembrando a contagem regressiva que fazemos quando estamos longe de quem amamos. O resultado é um pop festivo, cheio de sinos e esperança, que convida o ouvinte a acreditar que, na noite mais mágica do ano, até a distância pode desaparecer.