Lost Maps è stato pubblicato il 1 gennaio 1996 da Tooth & Nail (TNN) come parte dell'album Further