En Noviembre de 1962 el grupo pasa a denominarse Cyril Davies R&B All-Stars.Alexis Korner's Blues Incorporated cambiaron en Enero de 1963 la residencia de la noche de los jueves del Marquee al Flamingo siendo los Cyril Davies R&B All Stars los encargados de sustituirles. Durante el primer mes en el Marquee, los Rolling Stones tocaron durante los descansos establecidos de la banda.
Tanto Alexis Korner como Cyril Davies querían a Baldry en sus bandas. A la vuelta de este de Alemania actuó con ambos hasta que en Enero de 1963 se incorporó a los R&B All Stars. Esto no hizo mas que avivar la rivalidad entre los antiguos compañeros.
Cyril Davies también incluía en sus actuaciones a The Velvettes, un grupo de chicas sudafricano, que habían llegado a Londres con el musical King Kong.
Las discográficas Decca y PYE mostraron su interés por los R&B All Stars. La PYE había creado una filial centrada en R&B hecho que hizo a Davies decantarse por ellos. El 27 de febrero de 1963, con Peter Knight Jr. como productor, se encerraron en los estudios Marble Arch de Pye para registrar Country Line Special y Chicago Calling. En Mayo de 1963 Nicky Hopkins tuvo que ser hospitalizado y fue sustituido por Keith Scott.
El fuerte carácter de Davies hizo que se fuesen marchando uno a uno todos los miembros de la banda. El primero en irse fue Ricky Brown que en Junio dejó el grupo para volver con Lord Sutch and the Savages. Tras una discusión con Davies, Carlo Little fue despedido y siguió los pasos de Brown incorporándose a The Savages. Bernie Watson se unió a John Mayall's Bluesbreakers. Cliff Barton, Mickey Waller y Geoff Bradford (ex-miembro de los Blues by Six) sustituyeron a Brown, Little y Watson respectivamente.En el mes de Agosto publicaron su segundo single con Preachin' the Blues y Sweet Mary de su admirado Leadbelly, grabadas en la misma sesión que su anterior single. En Preachin' the Blues contribuyeron Madeline Bell y Alex Bradford poniendo los coros.
La formación de los All Stars sufrió nuevos cambios con la marcha de Keith Scott y Bob Wackett y su reemplazó por Johnny Parker y Mickey Waller.
Cyril Davies murió prematuramente el 7 de enero de 1964 a los 31 años (aunque aparentaba muchos mas) de una endocarditis. Su salud había ido empeorando en los últimos tiempos pero en lugar de descansar, como le recomendaron los médicos, siguió con sus actuaciones. El se fue, pero nos dejó su legado que difundió por todos los clubes citados anteriormente y por el Railway Hotel, The Roaring Twenties, The Piccadilly Club, Ricky Tick, Eel Pie Island, Studio 51, etc.Long John Baldry tomó las riendas de los All Stars tras la muerte de Davies. La banda, renombrada como The Hoochie Coochie Men, incorporó a Rod Stewart como vocalista y a Ernie O'Malley a la batería.
Tras la muerte de Cyril Davies, el 29 de ese mismo mes, tuvo lugar un concierto con el fin de recaudar fondos para su familia, en el que actuaron entre otros los Manfred Mann y Georgie Fame. A este concierto homenaje le siguió otro el 21 de Febrero en el Fairfield Hall en Croydon. En este concierto actuaron Sonny Boy Williamson, Ottilie Patterson, Chris Barber, los Yardbirds, Alexis Korner’s Blues Incorporated, Colin Kingwell’s Bandits y la Alex Harvey’s Soul Band.
