Haynes continued to record until 1961, and in the middle of the 1970s he performed as a soloist in New York clubs such as The Cookery and Jimmy Ryan's.
Haynes wirkte noch bis 1961 an weiteren Aufnahmen mit und trat noch Mitte der 1970er Jahre in New Yorker Clubs wie in The Cookery oder dem Jimmy Ryan's als Solist auf.