Calexico and Iron & Wine, who just collaborated on an album, are heading out on tour together early next year….