Legendary country music star Randy Travis has just released a new Christmas music video for the song "There's A New…