Velgengni "Agadez" laðaði marga tónlistarstjörnur til Bombino þar á meðal Dan Auerbach af The Black Keys. Í júní 2012 byrjaði Auerbach að framleiða aðra alþjóðlega sólóplötu Bombino sem ber heitið "Nomad". "Nomad" var gefið út af Nonesuch Records 2. apríl 2013 og komst í fyrsta sæti á iTunes World Chart og Billboard World Chart. Á sama tíma braust stríđ út aftur í Mali.
, og nokkrum mánuðum eftir að Bombino og Tinariwen spiluðu sýningu í París, þar sem þeir staðfestu hugmyndina um tónlist sína sem í raun uppreisnarkennd. Bombino hóf tónleikaferðalag um Bandaríkin í maí 2013. Ferðalagið inniheldur þátttöku á helstu tónlistarhátíðum, þar á meðal Bonnaroo og The Newport Folk Festival. Árið 2013 var Bombino einnig boðið að opna fyrir Robert Plant, Amadou & Mariam og Gogol Bordello.