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