Na szczęście jego stan zdrowia szybko się poprawił i z czasem wrócił do pracy. W listopadzie 2001 w znanym nowojorskim klubie jazzowym, 55 Bar, dał dwa występy ze swoją siostrą – Cavril. Regularnie koncertował niemal do śmierci.
Zmarł na raka prostaty. Miał 84 lata.
Wybrana dyskografia Jako lider lub współlider 1957 Cecil Payne (Signal) Patterns of Jazz (Savoy) 1961 Cecil Payne – Performing Charlie Parker Music (Charlie Parker Records) 1962 The Connection (Charlie Parker Records) 1972 Brookfield Andante (Spotlite) 1973 Zodiac (Strata-East) Cecil Payne–Duke Jordan – Brooklyn Brothers (Muse) 1976 Bird Gets the Worm (Muse) 1980 Bright Moments (Spotlite) 1995 Cerupa (Delmark) 1997 Scotch and Milk (Delmark) 2000 Cecil Payne – The Brooklyn Four Plus One (Progressive Records) 2001 Chic Boom – Live At The Jazz Showcase (Delmmark)
Jako sideman Z Cannonballem Adderleyem 1955 Julian Cannonball Adderley (EmArcy) Z Gene’em Ammonsem 1965 Sock!