Lengkepan kalimat di handap ieu: Addy mimiti ningali Marsalis tampil dina televisi taun 1981 maén jeung orkestra simfoni sarta kagum ku "semangat jeung dedikasi" musisi ngora éta. Addy ngawartoskeun pamajikanana dina waktu éta yén hiji poé manéhna bakal gawé bareng Marsalis. Duanana musisi patepung dina 1993 di
Inaugurasi munggaran Bill Clinton, dimana aranjeunna kedah tampil dina panggung anu sami sareng pendak di ruang ganti. 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.