Completate la frase seguente: Il successo di "Agadez" ha attirato molte stelle musicali a Bombino incluso Dan Auerbach dei The Black Keys. Nel giugno 2012, Auerbach ha iniziato a produrre il secondo album solista internazionale di Bombino intitolato "Nomad". "Nomad" è stato pubblicato dalla Nonesuch Records il 2 aprile 2013 e ha debuttato al numero uno delle classifiche iTunes World Chart e Billboard World Chart. Nel frattempo,
la guerra scoppiò di nuovo in Mali, e qualche mese dopo Bombino e Tinariwen suonarono un concerto a Parigi, dove confermarono l'idea che la loro musica fosse essenzialmente ribelle. Bombino ha iniziato un tournée di concerti negli Stati Uniti nel maggio 2013. Il tour include apparizioni nei principali festival musicali, tra cui Bonnaroo e The Newport Folk Festival. Nel 2013, Bombino è stato anche invitato ad aprire per Robert Plant, Amadou & Mariam e Gogol Bordello.