Ku sii qor faqradan - Addy markii ugu horreysay wuxuu arkay Marsalis oo telefishanka ka soo bandhigaya 1981 isagoo la ciyaaraya kooxda muusikada ee Symphony Orchestra wuxuuna aad ula dhacay muusikiisteha da'da yar "nafta iyo dadaalkiisa". Addy wuxuu u sheegay xaaskiisa waqtigaas in maalin maalmaha ka mid ah uu la shaqeyn doono Marsalis. Labada muusikiiste waxay ku kulmeen 1993 xilliga caleemo saarka Bill Clinton
, halkaas oo ay ku soo bandhigi lahaayeen isla masraxa oo ay ku kulmi lahaayeen qolalka labiska. Addy wuxuu u sheegay Marsalis inuu jecel yahay oo wuxuu ku yiri "kalsooni" in maalin maalmaha ka mid ah ay wada shaqeyn doonaan. Kulankaas bilowga ah ka dib, Marsalis wuxuu ka qeyb galay bandhigyo Odadaa! laba sano oo isku xigta Machadka Muusikada Adduunka ee Magaalada New York. Labada muusikiiste ayaa ugu dambeyntii bilaabay inay wada shaqeeyaan 2003, mashruuc cinwaan looga dhigay "Jazz Afrika", oo matalaya ururinta heesaha Addy iyo gabayada jazz ee Marsalis. Mashruucan waxaa qabtay 2003 Jazz ee Xarunta Lincoln Center Orchestra iyo Odadaa! ee Jaamacadda Columbia.