Lost fue publicado el 19 de octubre de 1999 por Static Records como parte del álbum Trials