of White Christmas (). of I'll Be Home For Christmas (). of Have Yourself a Merry Little Christmas (). of The Christmas Song (). of Frosty the Snowman (). of Let It Snow!. of Santa Baby (). of Blue Christmas (). Featuring these all-time favorites: THE CHRISTMAS SONG, NAT KING COLE; A HOLLY JOLLY CHRISTMAS, BURL IVES; RUDOLPH, THE RED-NOSED REINDEER, Gene Autry;. When you're putting together your ultimate Christmas playlist, make sure to include the most popular Christmas songs of all time.