Succesen med "Agadez" tiltrak mange musikstjerner til Bombino, herunder Dan Auerbach fra The Black Keys. I juni 2012 begyndte Auerbach at producere Bombinos andet internationale soloalbum med titlen "Nomad". "Nomad" blev udgivet af Nonesuch Records den 2. april 2013 og debuterede som nummer et på iTunes World Chart og Billboard World Chart. I mellemtiden brød krigen ud igen i Mali.
, og et par måneder efter Bombino og Tinariwen spillede et show i Paris, hvor de bekræftede ideen om deres musik som i det væsentlige oprørsk. Bombino begyndte en koncertturné i USA i maj 2013. Turnéen omfatter optrædener på store musikfestivaler, herunder Bonnaroo og The Newport Folk Festival. I 2013 blev Bombino også inviteret til at åbne for Robert Plant, Amadou & Mariam og Gogol Bordello.