Užpildykite šią frazę: "Agadez" sėkmė pritraukė daugybę muzikos žvaigždžių į Bombino, įskaitant Daną Auerbachą iš "The Black Keys". 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,
Karas vėl prasidėjo Mali, ir po kelių mėnesių Bombino ir Tinariwen suvaidino koncertą Paryžiuje, kur jie patvirtino idėją, kad jų muzika iš esmės yra maišta. 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.