Su nombre artístico era Randy Starr, pero muchos lo conocían como el Dr. Warren Nadel.
Escribió cerca de doce canciones para el Rey del rock and roll. Ninguna fue un gran éxito, pero los discos en los que figuraban sus temas vendieron dos millones y medio de copias.
