Ondanks dat Gelb's thuisstaat Arizona historisch gezien onherroepelijk verbonden is met Mexico en Spanje, liet de Giant Sand-frontman de muzikale link met Spanje nooit eerder zo uitgebreid horen als nu. De flamenco en zigeunermuziek zit hier tijdens dit oprechte uitstapje er goed ingebakken. Gezien hij Arizona eigenlijk al een dikke kwart eeuw van een op maat gemaakte soundtrack voorziet kon een dergelijk project eigenlijk niet uitblijven. Met Alegrias gaat Gelb er nu ook wel heel diep op in. Het album werd zelfs in Spanje opgenomen. Verrassend genoeg passen de ritmes en gitaarpartijen als gegoten en is van een novelty eigenlijk geen sprake. Zijn eigen en ook zeer persoonlijke stijl past perfect bij de warme virtuoze soms tonen van de Spaanse gitaar op songs als (There Were) Always Horses Coming. Typische Gelb-liedjes als The Hangin' Judge ontbreken niet en worden op prijsnummers als Cowboy Boots on Cobble Stone zelfs zeer smakelijk met flamenco verweven. Het enthousiasme van beide partijen, maakt het geheel ongedwongen, maar ook zeer gepast.