For some jazzy and soulful Holidays:

The Temptations – Rudolph The Rednosed Reindeer
Aretha Franklin – Winter Wonderland
Lou Rawls – Merry Christmas Baby
Stevie Wonder – What Christmas Means To Me
Dexter Gordon – The Christmas Song
Houston Person – Our First Christmas
Nancy Wilson – What Are You Doing New Year‘s Eve
Gary Burton – O Tannenbaum
Nina Simone – Children Go Where I Send You
James Brown – Santa Claus Is Definitely Here To Stay (see original single)
Hank Crawford – Merry Christmas Baby
Joe Williams – Christmas Waltz
Dianne Reeves – A Merrier Christmas
Ray Charles – All I Want For Christmas
Jimmy Smith – Santa Claus Is Coming To Town
Charly Parker – White Christmas
Mahalia Jackson – Christmas Comes To Us All Once A Year
Elvis Presley – Silver Bells
Nils Landgren & Friends – Now The Time Is Here
Dr. John – Silent Night
Yolanda Adams – Still I Rise
Terrance L. Kennedy Ministries Featuring Raymond Kevin Aiford – Last Desire