Tras salir de la cárcel, McLean tocará con Herbie Hancock, Woody Shaw, Kenny Dorham, Hank Mobley y Ornette Coleman, entre otros músicos.