Completa la següent frase: Addy va veure per primera vegada a Marsalis actuar a la televisió el 1981 tocant amb una orquestra simfònica i va quedar impressionat amb l'"esperit i la dedicació" del jove músic. Addy va dir a la seva dona que algun dia treballaria amb Marsalis. Els dos músics es van conèixer el 1993 a la
La primera inauguració de Bill Clinton, on actuarien en el mateix escenari i es trobarien en els camerins. Addy va dir a Marsalis que li agradava i va dir "amb confiança" que algun dia treballarien junts. Després d'aquesta primera trobada, Marsalis va assistir a actuacions d'Odadaa! dos anys seguits a l'Institut de Música Mundial de la ciutat de Nova York. Els dos músics finalment van començar a treballar junts el 2003, en un projecte titulat "Africa Jazz", que representava una col·lecció de composicions d'Addy i peces de jazz de Marsalis. El projecte va ser interpretat el 2003 per l'Orquestra de Jazz al Lincoln Center i Odadaa! a la Universitat de Columbia.