As a testament to Addison's musicianship he worked and recorded with the best jazz players of his day, including Sidney Bechet, Mezz Mezzrow, Benny Carter, Henry Allen among others and with many rising stars such as Billy Holiday, Ella Fitzgearld and Coleman Hawkins.