Täytä seuraava lause: Addy näki ensimmäisen kerran Marsalisin esiintyvän televisiossa vuonna 1981, kun hän soitti sinfoniaorkesterin kanssa, ja hän oli vaikuttunut nuoremman muusikon "henkeestä ja omistautumisesta". Addy sanoi vaimolleen, että hän työskentelee Marsalisin kanssa. Molemmat muusikot tapasivat vuonna 1993
Bill Clintonin ensimmäinen virkaanastujainen. He esiintyivät samalla lavalla ja tapasivat pukuhuoneissa. Addy kertoi Marsalisille, että hän piti hänestä ja sanoi "luottamuksella", että he työskentelivät yhdessä jonain päivänä. Tämän ensimmäisen tapaamisen jälkeen Marsalis osallistui Odadaa! -yhtyeen esiintymisiin kaksi vuotta peräkkäin World Music Instituteissa New Yorkissa. Kaksi muusikkoa alkoivat lopulta työskennellä yhdessä vuonna 2003 projektissa nimeltään "Africa Jazz", joka edusti Addyn sävellysten ja Marsalisin jazz-kappaleiden kokoelmaa. Hankkeen esittelivät vuonna 2003 Jazz at Lincoln Center Orchestra ja Odadaa! Columbian yliopistossa.