El segundo álbum de estudio de Blunt fue "All the Lost Souls", el cual salió a la venta en el Reino Unido el 17 de septiembre de 2007 y un día después fue comercializado en Norteamérica.