Lost fue publicado el 5 de octubre de 2004 por Neurodisc Records como parte del álbum Evermind