Lost κυκλοφόρησε στις 13 Οκτωβρίου 2000 από earMUSIC ως μέρος του άλμπουμ Boyz 'N' Girlz United