In later years, as she gained experience and confidence, Melba Liston became a much sought-after performer; she was a member of the Quincy Jones all-star orchestra that toured Europe in 1959 and 1960, playing alongside such musicians as Jimmy Cleveland, Quentin Jackson, Phil Woods and Clark Terry.