Lost è stato pubblicato il 5 ottobre 2004 da Neurodisc Records come parte dell'album Evermind