Lost werd uitgebracht op 3 oktober 2005 door Solstice Music International als onderdeel van het album Restarter