Užpildykite šią frazę: Addy pirmą kartą matė Marsalis'ą 1981 metais, kai jis grojo televizijoje su simfoniniu orkestru. Addy pasakė savo žmonai, kad kada nors jis dirbs su Marsalis. Abu muzikantai susitiko 1993 m.
Pirmasis Billo Clintono inauguracinis vakarėlis, kai 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.