Voltooi die volgende sin: Addy het Marsalis die eerste keer in 1981 op televisie gesien terwyl hy saam met 'n simfonieorkes gespeel het en was beïndruk met die jonger musikant se "gees en sy toewyding". Addy het destyds vir sy vrou gesê dat hy eendag saam met Marsalis sou werk. Die twee musikante het mekaar in 1993 by die
Eerste inhuldiging van Bill Clinton, waar hulle op dieselfde verhoog sou optree en in die kleedkamers sou vergader. Addy het vir Marsalis gesê dat hy van hom hou en "met vertroue" gesê dat hulle eendag saam sou werk. Ná daardie aanvanklike ontmoeting het Marsalis twee jaar agtereenvolgens optredes van Odadaa! by die World Music Institute in New York City bygewoon. Die twee musikante het uiteindelik in 2003 begin saamwerk aan 'n projek getiteld "Africa Jazz", wat 'n versameling van Addy se komposisies en Marsalis se jazzstukke verteenwoordig. Die projek is in 2003 uitgevoer deur die Jazz at Lincoln Center Orchestra en Odadaa! by die Columbia Universiteit.