Escribe unha continuación para este parágrafo - Addy viu por primeira vez a Marsalis actuar na televisión en 1981 tocando cunha orquestra sinfónica e quedou impresionado co "espírito e a súa dedicación" do músico máis novo. Addy díxolle á súa muller que algún día traballaría con Marsalis. Os dous músicos coñecéronse en 1993 na primeira toma de posesión de Bill Clinton
, onde actuaban no mesmo escenario e reuníanse nos vestiarios. Addy díxolle a Marsalis que lle gustaba e dixo "con confianza" que algún día traballarían xuntos. Despois dese encontro inicial, Marsalis asistiu a actuacións de Odadaa! dous anos seguidos no World Music Institute de Nova York. Os dous músicos finalmente comezaron a traballar xuntos en 2003, nun proxecto titulado "Africa Jazz", que representa unha colección de composicións de Addy e pezas de jazz de Marsalis. O proxecto foi interpretado en 2003 pola Jazz at Lincoln Center Orchestra e Odadaa! na Universidade de Columbia.