Nomeada em homenagem a uma cidade na fronteira entre a Califórnia e o México, a banda Calexico, une os dois países também no aspecto musical. Mesclando a música latina tradicional dos mariachi com o country do sul dos EUA, o jazz dos anos 50 e 60 com o rock alternativo dos anos 90, eles criaram um repertório diverso e único. A eclética parceria de Joey Burns e John Convertino gerou uma série de álbuns calorosamente recebidos pela crítica e que estabeleceram uma base de fãs nos Estados Unidos e na Europa.