Lost è stato pubblicato il 20 settembre 2006 da Curve Music come parte dell'album Socializing With Life