Som danser og musiker arbeidet han med Duke Ellington og Billie Holliday i en rekke produksjoner.