Rubuta ci gaba don wannan sakin layi - Addy ya fara ganin Marsalis ya yi a talabijin a 1981 yana wasa tare da ƙungiyar mawaƙa kuma ya burge shi da "ruhu da sadaukar da kai" na ƙaramin mawaƙin. Addy ya gaya wa matarsa a lokacin cewa wata rana zai yi aiki tare da Marsalis. Mawaƙa biyu sun haɗu a 1993 a bikin rantsar da Bill Clinton na farko
, inda za su yi aiki a kan wannan mataki kuma sun hadu a cikin dakunan wanka. Addy ya gaya wa Marsalis cewa yana son shi kuma ya ce "da tabbaci" cewa wata rana za su yi aiki tare. Bayan wannan ganawar ta farko, Marsalis ya halarci wasan kwaikwayon Odadaa! shekaru biyu a jere a Cibiyar Kiɗa ta Duniya a Birnin New York. A ƙarshe mawaƙa biyu sun fara aiki tare a cikin 2003, a kan wani aiki mai taken "Afirka Jazz", wanda ke wakiltar tarin abubuwan da Addy ya tsara da kuma kayan jazz na Marsalis. An gudanar da aikin ne a 2003 ta Jazz a Cibiyar Lincoln Center Orchestra da Odadaa! a Jami'ar Columbia.