Celestial Railway was released on January 1, 1996 by Tooth & Nail (TNN) as a part of the album Further