Seguidamente presentó al mercado su segundo álbum, "All the Lost Souls" (2007), por el cual obtuvo un disco de oro en la primera semana de lanzamiento.