[1][2] Spain's debut album The Blue Moods of Spain, released in September 1995,[1] featured the song "Spiritual", which has since become a standard, having been covered numerous times by artists including Johnny Cash, Soulsavers, Sean Wheeler and Zander Schloss, and by Haden's own father, jazz great Charlie Haden, who performed an instrumental version with jazz guitarist Pat Metheny on their acclaimed 1997 album Beyond The Missouri Sky (Short Stories).

This album contained the song "Every Time I Try" which director Wim Wenders included in the soundtrack to The End of Violence.

[5] The album contains Charlie Haden's last recorded performance, the song "You and I", and was given a four-star rating by AllMusic.

[7] In between tours of Europe, the band began a weekly residency at Los Angeles's Love Song Bar in May 2016 that lasted through March 2017.

The residency featured performances by many special guests, including Haden's sister Petra, jazz guitarist Bill Frisell, Sun Ra drummer Craig Haynes, Best Coast guitarist Bobb Bruno, former Circle Jerks bassist Zander Schloss, former Macy Gray saxophonist Matt DeMerritt, and violinist Lili Haydn.