O videoclipe que acompanhava era o segundo animado de Michael, com "Shoot the Dog" de 2002 sendo o primeiro. O vídeo apresentava Michael quando menino, e mostra sua visão do Natal da perspectiva de uma criança; mostrado pela visualização do sol, lâmpadas e amor maternal.