Lost κυκλοφόρησε στις 5 Οκτωβρίου 2004 από Neurodisc Records ως μέρος του άλμπουμ Evermind