O éxito de "Agadez" atraeu a moitas estrelas musicais a Bombino, incluíndo a Dan Auerbach de The Black Keys. En xuño de 2012, Auerbach comezou a producir o segundo álbum en solitario internacional de Bombino titulado "Nomad". "Nomad" foi lanzado por Nonesuch Records o 2 de abril de 2013 e debutou no número un do iTunes World Chart e Billboard World Chart. Mentres tanto, a guerra estalou de novo en Mali.
, e uns meses despois Bombino e Tinariwen tocaron un concerto en París, onde confirmaron a idea da súa música como esencialmente rebelde. Bombino comezou unha xira de concertos nos Estados Unidos en maio de 2013. A xira inclúe aparicións en grandes festivais de música, incluíndo Bonnaroo e The Newport Folk Festival. En 2013, Bombino tamén foi invitado a abrir para Robert Plant, Amadou & Mariam e Gogol Bordello.