Konplete fraz sa a: Addy te premye wè Marsalis jwe nan televizyon an 1981 ap jwe ak yon òkès senfoni e li te enpresyone ak "espri ak devouman" pi jèn mizisyen an. Addy te di madanm li nan moman sa a ke yon jou li ta travay ak Marsalis. De mizisyen yo te rankontre an 1993 nan
Premye inogirasyon Bill Clinton, kote yo te dwe fè sou menm sèn nan e te rankontre nan chanm abiye yo. Addy te di Marsalis ke li te renmen l e li te di "ak konfyans" ke yon jou yo ta travay ansanm. Apre reyinyon inisyal sa a, Marsalis te ale nan pèfòmans Odadaa! de ane nan yon ranje nan Enstiti Mizik Mondyal la nan New York City. De mizisyen yo te finalman kòmanse travay ansanm nan 2003, sou yon pwojè ki gen tit "Afrik Jazz", ki reprezante yon koleksyon konpozisyon Addy a ak moso djaz Marsalis la. Pwojè a te fèt nan 2003 pa Jazz nan Lincoln Center Orchestra ak Odadaa! nan Inivèsite Columbia.