Lost fue publicado el 20 de octubre de 2006 por Ampersand Records como parte del álbum Barefoot