Il video musicale di accompagnamento era il secondo di Michael in animazione, con "Shoot the Dog" del 2002 il primo. Il video mostrava Michael da ragazzo e mostra la sua visione del Natale dal punto di vista di un bambino; mostrato dalla visualizzazione del sole, delle lampadine e dell'amore materno.