Completa la següent frase: L'èxit d'"Agadez" va atraure moltes estrelles de la música a Bombino incloent Dan Auerbach de The Black Keys. El juny de 2012, Auerbach va començar a produir el segon àlbum en solitari internacional de Bombino titulat "Nomad". "Nomad" va ser llançat per Nonesuch Records el 2 d'abril de 2013 i va debutar en el número un de la llista mundial d'iTunes i la llista mundial de Billboard. Mentrestant,
La guerra va tornar a esclatar a Mali, i uns mesos després Bombino i Tinariwen van fer un concert a París, on van confirmar la idea que la seva música era essencialment rebel. Bombino va començar una gira de concerts als Estats Units el maig de 2013. La gira inclou aparicions en grans festivals de música, incloent Bonnaroo i The Newport Folk Festival. El 2013, Bombino també va ser convidat a obrir per a Robert Plant, Amadou & Mariam i Gogol Bordello.