שיתוף הפעולה המהולל בין Calexico ו-Iron & Wine החל ב- "In the Reins", המיני-אלבום משנת 2005 שאיחד את סם בים, ג'ואי ברנס וג'ון קונברטינו. 
בהמשך, החוויה המשותפת של סיבובי הופעות משותפים במסורת "Rolling Thunder Revue" של בוב דילן היא שחיזקה באמת את הקשר. 
בשנת 2019 שיתפו פעולה שוב ונולד האלבום Years to Burn שמשלב בצורה מדוייקת בין הפולק הרגיש של Iron & Wine (סם בים), לבין הצליל הדרום-מערבי והעשיר של Calexico. האלבום מתאפיין באווירה אינטימית, עיבודים עשירים אבל מאופקים, עם קונטרסט בין אור וצל, תקווה ומלנכוליה.  אלבום שקט, חכם ומלא נשמה – כזה שמתבשל לאט, אבל מתגמל בהאזנות חוזרות.