El siguiente sencillo, lanzado en noviembre de 2007, fue "Lost", un éxito en el puesto 97 en "Hot 100" y 19 en Reino Unido.