Completaţi următoarea frază: Addy l-a văzut pe Marsalis cântând la televizor în 1981 cu o orchestră simfonică şi a fost impresionat de "spiritul şi dedicarea" tânărului muzician. Addy i-a spus soţiei sale că într-o zi va lucra cu Marsalis. Cei doi muzicieni s-au întâlnit în 1993 la
Prima inaugurare a lui Bill Clinton, unde urmau să cânte pe aceeaşi scenă şi s-au întâlnit în vestiare. Addy i-a spus lui Marsalis că îl place și a spus "cu încredere" că într-o zi vor lucra împreună. După acea întâlnire inițială, Marsalis a participat la spectacole de Odadaa! doi ani la rând la Institutul de Muzică Mondială din New York. Cei doi muzicieni au început să lucreze împreună în 2003, într-un proiect intitulat "Africa Jazz", reprezentând o colecție de compoziții ale lui Addy și piese de jazz ale lui Marsalis. Proiectul a fost interpretat în 2003 de Jazz at Lincoln Center Orchestra și Odadaa! la Universitatea Columbia.