Allí conoció y se relacionó con Thelonious Monk, Charlie Parker, Billie Holiday, Gene Krupa, Miles Davis y su íntimo amigo Ray Charles, a quien había conocido en Seattle de adolescente.