Track listing

1. "I've Got My Love to Keep Me Warm," Dean Martin
2. "Mistletoe and Holly," Frank Sinatra
3. "Christmastime All Over the World" (previously unreleased), Sammy Davis, Jr.
4. "The First Noel," Frank Sinatra
5. "Baby, It's Cold Outside," Dean Martin
6. "I Believe," Frank Sinatra
7. "Silver Bells," Dean Martin
8. "The Christmas Song," Sammy Davis, Jr.
9. "Hark! The Herald Angels Sing," Frank Sinatra
10. "Rudolph the Red-Nosed Reindeer," - Dean Martin
11. "The Christmas Waltz," Frank Sinatra
12. "Let It Snow! Let It Snow! Let It Snow!," Dean Martin
13. "Have Yourself a Merry Little Christmas," Frank Sinatra
14. Medley: "Peace on Earth/Silent Night," Dean Martin
15. "Jingle Bells," Sammy Davis, Jr.
16. "White Christmas," Dean Martin
17. "It Came Upon a Midnight Clear," Frank Sinatra
18. "Winter Wonderland," Dean Martin
19. "I'll Be Home for Christmas (If Only in My Dreams)," Frank Sinatra
20. "A Marshmallow World" (from The Dean Martin Christmas Show), Frank Sinatra and Dean Martin
21. "Auld Lang Syne" (live), Frank Sinatra and Dean Martin

The album was originally issued with an "Ocean's Eleven" themed cover in 2002 but after Capitol Records received heavy opposition from conservative religious groups, the album cover was changed to a two-tone red and green theme with a large hat and holly leaves.