Haynes' time at his drum kit spanned more than 70 years, as he played alongside Miles Davis, Charlie Parker and Sarah Vaughan, according to the paper.