Lost wurde am 20. März 1996 von Pnictogen Records als Teil des Albums AIM (expanded) veröffentlicht