The New York City-based Trans-Siberian Orchestra debuted with Christmas Eve and Other Stories in 1996. The album brought together talented artists from the hard rock, Broadway musical, and classical arenas to create a unique sound for the holiday season. By combining a 60-piece orchestra and a full chorus with the edge of a rock band, the triple platinum album was a breakthrough success. The album's most popular track, "Christmas Eve/Sarajevo 12/24," became a best-seller. Christmas Eve and Other Stories was the first album in the Trans-Siberian Orchestra's Christmas trilogy, followed by The Christmas Attic (1998) and The Lost Christmas Eve (2004).

1. An Angel Came Down
2. O Come All Ye Faithful / O Holy Night (Instrumental)
3. A Star to Follow
4. First Snow (Instrumental)
5. The Silent Nutcracker (Instrumental)
6. A Mad Russian's Christmas (Instrumental)
7. The Prince of Peace
8. Christmas Eve / Sarajevo 12/24 (Instrumental)

1. Good King Joy
2. Ornament
3. The First Noel (Instrumental)
4. Old City Bar
5. Promises to Keep
6. This Christmas Day
7. An Angel Returned
8. O Holy Night
9. God Rest Ye Merry Gentleman