Tristano se presentaría de vez en cuando en el Half Note Club hasta mediados del 1960, y comenzó a dar conciertos en Europa en 1965.