Kamilisha sentensi ifuatayo: Mafanikio ya "Agadez" yalivutia nyota nyingi za muziki Bombino ikiwa ni pamoja na Dan Auerbach wa The Black Keys. Mnamo Juni 2012, Auerbach alianza kutengeneza albamu ya pili ya kimataifa ya Bombino yenye jina la "Nomad". "Nomad" ilitolewa na Nonesuch Records mnamo Aprili 2, 2013 na ilianza kwa nambari moja kwenye Chati ya iTunes World na Chati ya Billboard World. Wakati huo huo,
vita vilianza tena nchini Mali, na miezi michache baada ya hapo Bombino na Tinariwen walicheza tamasha mjini Paris, ambapo walithibitisha wazo la muziki wao kuwa ni wa uasi. Bombino alianza ziara ya matamasha ya Marekani Mei 2013. Ziara hiyo ni pamoja na maonyesho katika tamasha kubwa ya muziki, ikiwa ni pamoja na Bonnaroo na The Newport Folk Festival. Mnamo mwaka wa 2013, Bombino pia alialikwa kufungua kwa Robert Plant, Amadou & Mariam na Gogol Bordello.