El primer sencillo de "All the Lost Souls" fue «1973», el cual estuvo inspirado en las noches que Blunt pasó en el club nocturno Pacha, en Ibiza, y cuya fecha de inauguración coincide con el título de la canción.