Addy pirmą kartą matė Marsalis'ą grojantį per televiziją su simfoniniu orkestru 1981 metais ir buvo sužavėtas jaunesnio muzikanto "dvasia ir atsidavimu". Addy pasakė savo žmonai, kad kada nors jis dirbs su Marsalis. Abu muzikantai susitiko 1993 m. Pirmojoje Billo Klintono inauguracijoje.
, kur jie turėjo pasirodyti toje pačioje scenoje ir susitikti persirengimo kambariuose. Addy pasakė Marsalisui, kad jis jam patinka ir sakė "su pasitikėjimu", kad vieną dieną jie dirbs kartu. Po to pirmojo susitikimo Marsalis dvejus metus iš eilės dalyvavo "Odadaa!" pasirodymuose Pasaulio muzikos institute Niujorke. 2003 m. abu muzikantai pagaliau pradėjo dirbti kartu, projektu pavadinimu "Africa Jazz", kuriame buvo surinkta Addy kompozicijų ir Marsalis džiazo kūrinių kolekcija. Projektą 2003 m. atlikė "Jazz at Lincoln Center Orchestra" ir "Odadaa!" Kolumbijos universitete.