"Lost!" fue una de las primeras canciones que la banda preparó para el álbum.