Download links and information about Deck the Halls (Originally Performed by Natalie Cole) [Karaoke Version] - Single by Musical Creations Karaoke. This album was released in 2014 and it belongs to Traditional Pop Music genres. It contains 3 tracks with total duration of 3:18 minutes.