Lost Maps fue publicado el 1 de enero de 1996 por Tooth & Nail (TNN) como parte del álbum Further