A "Agadez" sikere sok zenei sztárt vonzott a Bombino-hoz, köztük Dan Auerbach-ot a The Black Keys-ből. 2012 júniusában Auerbach megkezdte Bombino második nemzetközi szólóalbumának a "Nomad" című produkcióját. A "Nomad" című számot a Nonesuch Records 2013. április 2-án adta ki, és az iTunes World Chart és a Billboard World Chart első helyén debütált. Addig is,
Újra kitört a háború Maliban, és néhány hónappal azután Bombino és Tinariwen koncertet adott Párizsban, ahol megerősítették, hogy a zenéjük lényegében lázadó. Bombino 2013 májusában koncertturnét indított az Egyesült Államokban. A turné részt vesz a nagy zenei fesztiválokon, köztük a Bonnaroo és a Newport Folk Festivalen. 2013-ban Bombinót Robert Plant, Amadou & Mariam és Gogol Bordello előadására is meghívták.