Pedzisa mutsara unotevera: Kubudirira kwe"Agadez" kwakakwezva nyeredzi zhinji dzomumhanzi kuBombino kubatanidza Dan Auerbach weThe Black Keys. MunaJune 2012, Auerbach akatanga kugadzira yechipiri yepasi rose solo album yaBombino yakanzi "Nomad". "Nomad" yakaburitswa neNonesuch Records musi waApril 2, 2013 uye yakatanga panhamba yekutanga paTunes World Chart uye Billboard World Chart. Munguvayi,
hondo yakatangazve muMali, uye mwedzi mishomanene pashure pacho Bombino naTinariwen vakatamba mutambo muParis, uko vakasimbisa pfungwa yenziyo yavo seyakapandukira zvikurukuru. Bombino akatanga rwendo rwekonzati rweUnited States muna Chivabvu 2013. Rwendo rwacho rwunosanganisira kuonekwa pamitambo mikuru yemimhanzi, kusanganisira Bonnaroo uye The Newport Folk Festival. Muna 2013, Bombino akakokwawo kuvhura Robert Plant, Amadou & Mariam naGogol Bordello.