Depuis 1996, les disques de Calexico flottent dans le désert de l'Arizona, relatant souvent des histoires de voyages et d'origines. Le duo s'inspire des musiques du monde et de ses collaborations, avec Sam Beam (Iron&Wine), Douglas McCombs (Tortoise), Neko Case� pour proposer des thèmes reposants à mi-chemin entre la country à l'américaine et l'énergie à la mexicaine.