Tulis hiji tuluyan pikeun paragraf ieu - Addy mimiti nempo Marsalis ngalakukeun dina televisi di 1981 maén kalawan orchestra simfoni jeung ieu impressed jeung musisi ngora sacara "roh jeung kumawula-Na". Addy ngawartoskeun pamajikanana dina waktu éta yén hiji poé manéhna bakal gawé bareng Marsalis. Duanana musisi patepung dina 1993 di Inaugurasi Kahiji Bill Clinton
, di mana maranéhanana éta pikeun ngalakukeun dina panggung sarua jeung patepung di dressing kamar. Addy nyarios ka Marsalis yén anjeunna resep anjeunna sareng nyarios "kalayan kapercayaan" yén hiji dinten aranjeunna bakal damel babarengan. Sanggeus éta pasamoan awal, Marsalis ngahadiran pintonan Odadaa! dua taun berturut di World Music Institute di New York City. Dua musisi ieu tungtungna mimiti gawé bareng dina taun 2003, dina proyék anu judulna "Afrika Jazz", ngalambangkeun kumpulan komposisi Addy sareng potongan jazz Marsalis. Proyék ieu dilaksanakeun dina 2003 ku Jazz di Lincoln Center Orchestra jeung Odadaa! di Columbia University.