Harold Jones, Count Basie's regular drummer from 1967 until 1972, told an interviewer, "I am proud to say that I took everything that I could from Sonny Payne." Butch Miles, Basie's regular drummer for a total of 15 years starting in 1975, told an interviewer, "I took a lot of my cues and a lot of my drumming style from Sonny Payne. When I first joined the band I knew, I knew everything that he had played, so we'd get to a certain point, I'd just play what Sonny had played and it worked." Miles also said, “I memorized all of Sonny Payne’s licks. I tried ‘em, and they worked.” In the early 1990s after Count Basie's death, leader Frank Foster was auditioning a young drummer for the Basie Band. Foster asked the drummer to come back for another audition in six months after the young man had listened to every recording he could find of Sonny Payne drumming with Count Basie.