השלים את המשפט הבא: אדי ראתה לראשונה את מרסליס מופיע בטלוויזיה ב-1981 כשהוא מנגן עם תזמורת סימפונית והתרשמה מ"רוחו ומסירותו" של המוזיקאי הצעיר. אדי אמר לאשתו באותו הזמן שיום אחד הוא יעבוד עם מרסליס. שני המוסיקאים נפגשו ב-1993 ב
חניכתו הראשונה של ביל קלינטון, שם הם היו אמורים להופיע על אותה הבמה ופגשו בחדר ההלבשה. אדי אמר למרסליס שהוא מחבב אותו ואמר "בביטחון" שיום אחד הם יעבדו יחד. לאחר הפגישה הראשונית הזו, מרסליס השתתף בהופעות של Odadaa! שנתיים ברציפות במכון למוזיקה עולמית בניו יורק. שני המוסיקאים סוף סוף החלו לעבוד יחד בשנת 2003, על פרויקט שכותרתו "אפריקה ג'אז", המייצג אוסף של יצירותיו של אדי וחתיכות ג'אז של מרסליס. הפרויקט בוצע בשנת 2003 על ידי תזמורת הג'אז במרכז לינקולן ו- Odadaa! באוניברסיטת קולומביה.