Skryf 'n voortsetting vir hierdie paragraaf - Die sukses van "Agadez" het baie musieksterre na Bombino getrek, insluitend Dan Auerbach van The Black Keys. In Junie 2012 het Auerbach begin met die vervaardiging van Bombino se tweede internasionale solo-album getiteld "Nomad". "Nomad" is vrygestel deur Nonesuch Records op 2 April 2013 en het op nommer een op die iTunes World Chart en Billboard World Chart debuteer. Intussen het oorlog weer in Mali uitgebreek
, en 'n paar maande daarna het Bombino en Tinariwen 'n show in Parys gespeel, waar hulle die idee van hul musiek as in wese rebels bevestig het. Bombino het in Mei 2013 'n konserttoer deur die Verenigde State begin. Die toer sluit in optredes by groot musiekfeeste, insluitend Bonnaroo en The Newport Folk Festival. In 2013 is Bombino ook genooi om vir Robert Plant, Amadou & Mariam en Gogol Bordello te open.