También colaboró con Alvin Batiste, Tony Bennett, Art Blakey, Teresa Brewer, Barbara Dane, Richard Davis, Elvin Jones, Etta Jones, Peggy Lee, Helen Merrill, Charles Mingus, Oscar Pettiford, Caterina Valente, Dinah Washington, y Ry Cooder (en la canción "Ditty Wah Ditty").