"Agadezin" menestys houkutteli monet musiikin tähdet Bombinoon, - mukaan lukien Dan Auerbach The Black Keysista. Kesäkuussa 2012 Auerbach alkoi tuottaa Bombinon toista kansainvälistä sooloalbumia nimeltään "Nomad". "Nomad" julkaistiin Nonesuch Recordsilla 2. huhtikuuta 2013 ja se debytoi ensimmäisenä sijalla iTunes World Chartissa ja Billboard World Chartissa. Sillä välin...
Sota puhkesi jälleen Malissa, ja muutamaa kuukautta sen jälkeen Bombino ja Tinariwen esiintyivät Pariisissa, jossa he vahvistivat musiikkinsä olevan kapinallista. Bombino aloitti konsertti-kiertueen Yhdysvalloissa toukokuussa 2013. Kiertue sisältää esiintymisiä suurilla musiikkifestivaaleilla, kuten Bonnaroo ja The Newport Folk Festival. Vuonna 2013 Bombino kutsuttiin myös avaamaan Robert Plantin, Amadou & Mariamin ja Gogol Bordellon.