Lost foi lançado em 19 de outubro de 1999 por Static Records como parte do álbum Trials