Su éxito llegó rápidamente cuando en la primavera de 1952 fue elegido para tocar con Charlie Parker, debutando en el Tiffany Club de Los Ángeles el 29 de mayo de 1952.