Voltooi die volgende sin: 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,
Die oorlog het weer in Mali uitgebreek, en 'n paar maande daarna het Bombino en Tinariwen 'n konsert in Parys gehou, waar hulle die idee van hulle 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.