Tulis terus kanggo paragraf iki - Addy pisanan ndeleng Marsalis tampil ing televisi ing taun 1981 main karo orkestra simfoni lan kesengsem karo "semangat lan dedikasi" musisi sing luwih enom. Addy kandha marang bojoné ing wektu iku yèn ing sawijining dina dhèwèké bakal nyambut gawé karo Marsalis. Kaloro musisi kasebut ketemu ing taun 1993 ing Pelantikan Bill Clinton sing pertama
, ing ngendi dheweke kudu tampil ing panggung sing padha lan ketemu ing ruang ganti. Addy ngandhani Marsalis yen dheweke seneng karo dheweke lan ujar "kanthi yakin" yen mbesuk dheweke bakal kerja bareng. Sawisé patemon awal, Marsalis nekani pagelaran Odadaa! rong taun berturut-turut ing World Music Institute ing New York City. Kaloro musisi kasebut pungkasane wiwit kerja bareng ing taun 2003, ing proyek sing judhulé "Africa Jazz", sing makili koleksi komposisi Addy lan potongan jazz Marsalis. Proyèk iki dileksanakake ing taun 2003 dening Jazz ing Lincoln Center Orchestra lan Odadaa! ing Universitas Columbia.