Ljúka eftirfarandi setningu: Addy sá Marsalis fyrst spila í sjónvarpi árið 1981 með sinfóníuhljómsveit og heillaðist af "anda og hollustu" hinnar yngri tónlistarmanns. Addy sagđi konunni sinni á ūessum tíma ađ einn daginn myndi hann vinna međ Marsalis. Tónlistarmennirnir tveir kynntust árið 1993 á
Fyrsta setningarathöfn Bill Clinton, ūar sem ūau áttu ađ koma fram á sama sviđi og hittust í búningsherbergjum. Addy sagði Marsalis að honum líkaði vel við hann og sagði "með fullri trú" að þeir myndu vinna saman einn daginn. Eftir þennan fyrstu fund sótti Marsalis sýningar Odadaa! tvö ár í röð á World Music Institute í New York. Tveir tónlistarmennirnir byrjuðu loksins að vinna saman árið 2003 í verkefni sem bar heitið "Africa Jazz", sem var safn af tónskáldum Addy og jazzverkum Marsalis. Verkefnið var flutt árið 2003 af Jazz at Lincoln Center Orchestra og Odadaa! í Columbia University.