The success of "Agadez" attracted many musical stars to Bombino including Dan Auerbach of The Black Keys. In June 2012, Auerbach began producing Bombino's second international solo album titled "Nomad". "Nomad" was released by Nonesuch Records on April 2, 2013 and debuted at number one on the iTunes World Chart and Billboard World Chart. In the meantime, war broke out again in Mali, and a few months after that Bombino and Tinariwen played a show in Paris, where they confirmed the idea of their music as essentially rebellious. Bombino began a concert tour of the United States in May 2013. The tour includes appearances at major music festivals, including Bonnaroo and The Newport Folk Festival. In 2013, Bombino was also invited to open for Robert Plant, Amadou &amp; Mariam and Gogol Bordello.