Lost κυκλοφόρησε στις 19 Οκτωβρίου 1999 από Static Records ως μέρος του άλμπουμ Trials