Golson dejó la banda en 1959 después de una gira europea (que produjo álbumes en vivo y una banda sonora de una película) para ser substituido, brevemente, por el regreso de Hank Mobley.