El video oficial de Time for Change, single principal de The Christmas Present, ya se encuentra disponible en el canal de Youtube de Robbie.
El mismo fue dirigido por Vaughan Arnell, quien ha trabajado con Robbie en la gran mayoría de sus videos, y fue grabado en la casa que Robbie tiene en Compton Bassett, Inglaterra. Vale la pena aclarar que ninguno de los tres niños del video son Teddy, Charlie o Coco, sino que son actores.