Lost fue lanzado el 20 de septiembre de 2006 por Curve Music como parte del álbum Socializing With Life