"Lost!" se lanzó como sencillo promocional en CD en septiembre de 2008.