Lost werd uitgebracht op 13 oktober 2000 door earMUSIC als onderdeel van het album Boyz 'N' Girlz United