Scríobh leanúint ar aghaidh don mhír seo - Chonaic Addy Marsalis ag feidhmiú ar an teilifís den chéad uair i 1981 ag seinm le ceolchoirm siombalaí agus chuir "an spiorad agus a thiomantas" ar an gceoltóir níos óige tuiscint air. Dúirt Addy lena bhean chéile ag an am go mbeadh sé ag obair le Marsalis lá éigin. Tháinig an dá cheoltóir le chéile i 1993 ag an gcéad ionchuir de Bill Clinton
, áit a raibh siad chun a dhéanamh ar an stáitse céanna agus bhuail i seomraí dressing. Dúirt Addy le Marsalis gur thaitin sé leis agus dúirt sé "le muinín" go n-oibreodh siad le chéile lá éigin. Tar éis an chéad chruinnithe sin, d'fhreastail Marsalis ar fheidhmíocht Odadaa! dhá bhliain as a chéile ag an Institiúid Ceoil Domhanda i gCathair Nua Eabhrac. Thosaigh an bheirt cheoltóirí ag obair le chéile sa bhliain 2003, ar thionscadal dar teideal "Africa Jazz", a léiríonn bailiúchán de chumraíochtaí Addy agus píosaí jazz Marsalis. Bhí an tionscadal a rinneadh i 2003 ag an Jazz ag Lincoln Center Orchestra agus Odadaa! in Ollscoil Columbia.