השלים את המשפט הבא: ההצלחה של "אגדז" משכה כוכבים מוזיקליים רבים לבומבינו כולל דן אוארבאך מ"הקלות השחורות". ביוני 2012 החלה אוארבאך להפיק את אלבום הסולו הבינלאומי השני של בומבינו, "Nomad". "נומד" שוחרר על ידי Nonesuch Records ב-2 באפריל 2013 והגיע למקום הראשון במצעד העולם של iTunes ובמצעד העולם של Billboard. בינתיים,
המלחמה פרצה שוב במאלי, וכמה חודשים לאחר מכן בומבינו וטינריוון הופיעו בהופעה בפריז, שם הם אישרו את הרעיון של המוזיקה שלהם כמרדנית בעיקרון. בומבינו החלה בסיבוב הופעות בארצות הברית במאי 2013. הסיור כולל הופעות בפסטיבלים גדולים, כולל בונרו ופסטיבל הפולק בניופורט. בשנת 2013, בומבינו הוזמן גם לפתוח עבור רוברט פלנט, אמדו ומריאם וגוגול בורדלו.