Haynes was a drummer who liked to prod his fellow players. Over the course of his career, he played with Miles Davis, Charlie Parker, Sarah Vaughan, Chick Corea and many others.