Viết tiếp cho đoạn này - Sự thành công của "Agadez" thu hút nhiều ngôi sao âm nhạc đến Bombino bao gồm Dan Auerbach của The Black Keys. Vào tháng 6 năm 2012, Auerbach bắt đầu sản xuất album solo quốc tế thứ hai của Bombino mang tên "Nomad". "Nomad" được phát hành bởi Nonesuch Records vào ngày 2 tháng 4 năm 2013 và ra mắt ở vị trí số một trên iTunes World Chart và Billboard World Chart. Trong khi đó, chiến tranh lại nổ ra ở Mali.
, và một vài tháng sau đó Bombino và Tinariwen đã biểu diễn ở Paris, nơi họ xác nhận ý tưởng về âm nhạc của họ là nổi loạn về cơ bản. Bombino bắt đầu một chuyến lưu diễn tại Hoa Kỳ vào tháng 5 năm 2013. Chuyến lưu diễn bao gồm các buổi biểu diễn tại các lễ hội âm nhạc lớn, bao gồm Bonnaroo và The Newport Folk Festival. Năm 2013, Bombino cũng được mời mở màn cho Robert Plant, Amadou & Mariam và Gogol Bordello.