Completa la frase seguente: Addy vide per la prima volta Marsalis esibirsi in televisione nel 1981 suonando con un'orchestra sinfonica e rimase colpito dallo "spirito e dalla dedizione" del giovane musicista. Addy disse a sua moglie che un giorno avrebbe lavorato con Marsalis. I due musicisti si sono conosciuti nel 1993 al
La prima inaugurazione di Bill Clinton, dove dovevano esibirsi sullo stesso palco e incontrarsi negli spogliatoi. Addy ha detto a Marsalis che gli piaceva e ha detto "con fiducia" che un giorno avrebbero lavorato insieme. Dopo quell'incontro iniziale, Marsalis ha partecipato a esibizioni di Odadaa! due anni di fila al World Music Institute di New York City. I due musicisti iniziarono finalmente a lavorare insieme nel 2003, su un progetto intitolato "Africa Jazz", che rappresenta una raccolta di composizioni di Addy e pezzi jazz di Marsalis. Il progetto è stato eseguito nel 2003 dalla Jazz at Lincoln Center Orchestra e Odadaa! alla Columbia University.