Lost κυκλοφόρησε στις 19 Μαΐου 1998 από Suave House ως μέρος του άλμπουμ Lost