"Agadez" sėkmė Bombino pritraukė daugybę muzikos žvaigždžių, įskaitant "The Black Keys" Daną Auerbachą. 2012 m. birželį Auerbachas pradėjo Bombino antrąjį tarptautinį solo albumą "Nomad". "Nomad" buvo išleistas "Nonesuch Records" 2013 m. Balandžio 2 d. ir debiutavo pirmoje vietoje "iTunes World Chart" ir "Billboard World Chart". Tuo tarpu vėl kilo karas Mali.
, o po kelių mėnesių Bombino ir Tinariwen pasirodė Paryžiuje, kur jie patvirtino savo muzikos idėją kaip iš esmės maištininkę. 2013 m. gegužę Bombino pradėjo koncertinį turą Jungtinėse Valstijose. Turas apima pasirodymus dideliuose muzikos festivaliuose, įskaitant "Bonnaroo" ir "Newport Folk Festival". 2013 m. Bombino taip pat buvo pakviestas atidaryti Robert Plant, Amadou & Mariam ir Gogol Bordello.