Lost κυκλοφόρησε στις 20 Οκτωβρίου 2006 από Ampersand Records ως μέρος του άλμπουμ Barefoot