Osatu esaldi hau: Addy-k 1981ean ikusi zuen lehen aldiz Marsalis telebistan, orkestra sinfoniko batekin jotzen, eta txundituta geratu zen musikari gaztearen "espiritua eta dedikazioa" ikusita. Addy bere emazteari esan zionean egun batean Marsalisekin lan egingo zuela. 1993an ezagutu zuten elkar.
Bill Clintonen inaugurazioan agertoki berean agertu ziren... eta jantokian elkartuko ziren. Addy-k Marsalis gustuko zuela esan zion eta "segurtasunez" esan zuen egunen batean elkarrekin lan egingo zutela. Hasierako bilera horren ondoren, Marsalisek Odadaa! taldearen emanaldietara joan zen bi urte jarraian New Yorkeko World Music Institute-en. Bi musikariak 2003an hasi ziren elkarrekin lanean, "Africa Jazz" izeneko proiektu batean, Addyren konposizioen eta Marsalisen jazz piezen bilduma irudikatzen zuena. Proiektua 2003an egin zuten Jazz at Lincoln Center Orchestra eta Odadaa! taldeak Columbia Unibertsitatean.