En 1969, King tuvo un éxito con su versión de la canción de Roy Hawkins, «The Thrill Is Gone», alcanzando el puesto número 3 en la lista de R&amp;B y el número 15 en la lista de música pop. También se elevó al puesto 183 en las 500 Mejores Canciones de Todos los Tiempos de la revista "Rolling Stone". Ganó visibilidad en la apertura del Tour por América de 1969 de los Rolling Stones. Los éxitos de King continuaron durante los 1970s con canciones como «To Know You Is to Love You» y «I Like to Live the Love».