En 1964, dio una gira de conciertos por Europa, con su trío habitual, pero ampliándolo con el trompetista Don Cherry.