Trans-Siberian Orchestra lanzó su álbum debut, "Christmas Eve and Other Stories" en 1996, el cual se ha mantenido como el más vendido de su repertorio.