Paul Kelly has debuted his music video for ‘Christmas’ from his upcoming ‘Christmas Train’ album coming 19 November.