Tras su salida de The Drifters, King tuvo su primer éxito en solitario con «Spanish Harlem» (1960) escrito por Phil Spector con Leiber y Stoller.