Entre 1944 y 1951, trabaja intermitentemente con Cab Calloway.