Kings første suksess utenfor bluesmarkedet var en coverversjon av Roy Hawkins-sangen «The Thrill is Gone» han spilte inn i 1969, som ble en hit både på pop- og R&B-listene, noe som var svært uvanlig for en R&B-artist. Han ble også mer synlig som rockemusiker da han spilte åpningsnummeret på USA-turneen til The Rolling Stones samme år. Kings suksess i mainstreammusikken fortsatte ut 1970-tallet, med sanger som «To Know You Is to Love You» og «I Like to Live the Love». Fra 1951 til 1985 var King på R&B-listen til Billboard Magazine hele 74 ganger.