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