Completaţi următoarea frază: Succesul "Agadez" a atras multe vedete muzicale la Bombino, inclusiv Dan Auerbach de la The Black Keys. În iunie 2012, Auerbach a început să producă cel de-al doilea album solo internațional al lui Bombino intitulat "Nomad". "Nomad" a fost lansat de Nonesuch Records pe 2 aprilie 2013 și a debutat pe locul 1 în topurile iTunes World Chart și Billboard World Chart. Între timp,
Războiul a izbucnit din nou în Mali, iar la câteva luni după aceea Bombino şi Tinariwen au cântat la un concert la Paris, unde au confirmat ideea muzicii lor ca fiind în esenţă rebelă. Bombino a început un turneu de concerte în Statele Unite în mai 2013. Turneul include apariții la mari festivaluri de muzică, inclusiv Bonnaroo și The Newport Folk Festival. În 2013, Bombino a fost, de asemenea, invitat să deschidă pentru Robert Plant, Amadou & Mariam și Gogol Bordello.