Lost Maps foi lançado em 1 de janeiro de 1996 por Tooth & Nail (TNN) como parte do álbum Further