"Agadez"en arrakastak munduko izar musikarien arrakasta erakarri zuen, Dan Auerbach "The Black Keys"ekoak barne. 2012ko ekainean, Auerbachek "Nomad" izeneko Bombinoren bigarren album bakarraren ekoizpena hasi zuen. "Nomad" Nonesuch Records-ek argitaratu zuen 2013ko apirilaren 2an eta lehen postuan debutatu zen iTunes World Chart eta Billboard World Chart-en. Bitartean, berriro ere gerra piztu zen Malion.
, eta handik hilabete batzuetara Bombinok eta Tinariwenek Parisen kontzertu bat eman zuten, non beren musikaren ideia funtsean matxinatzailea zela baieztatu zuten. Bombinok Estatu Batuetako kontzertu birarekin hasi zen 2013ko maiatzean. Birak musika jaialdi garrantzitsuetan agertzea barne hartzen du, besteak beste, Bonnaroo eta Newport Folk Festival. 2013an, Bombinori Robert Plant, Amadou & Mariam eta Gogol Bordellorentzat irekitzeko gonbita ere egin zioten.