Mer enn ti år etter Spains forrige album, I Believe fra 2001, er Josh Haden (sønn av jazzlegenden Charlie Haden) tilbake med ny besetning og ny utgivelse. The Soul Of Spain inneholder den samme drømmende, lounge-inspirerte popmusikken som gjorde debuten The Blue Moods Of Spain (1995) til en kritikerrost kultfavoritt, anført av Hadens mørkt hese vokal og melankolske arrangementer. Spain anno 2012 består av Josh Haden på vokal og bass, Randy Kirk på keyboard og gitar, trommeslager Matt Mayhall og gitarist Daniel Brummel.