Velgengni "Agadez" lađ margar stjörnur til Bombino, ūar á meðal Dan Auerbach úr 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. Á meðan,
Stríđin braust út aftur í Máli, og nokkra mánuđi síđan spiluđu Bombino og Tinariwen sýningu í París, ūar sem ūeir staðfestu hugmyndina um ađ tķnlist ūeirra væri í 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.