* Jazz: Charles var også påvirket av jazzmusikk, spesielt arbeidet til Duke Ellington, Count Basie og Billy Eckstine. Han begynte å lytte til jazzplater da han var tenåring og ble tiltrukket av improvisasjonen og uttrykksfullheten til musikken.
* Blues: Charles var også en fan av blues og ble påvirket av arbeidet til artister som Muddy Waters, B.B. King og Otis Spann. Han beundret de rå følelsene og autentisiteten til bluesen og inkorporerte elementer av sjangeren i sin egen musikk.
* Countrymusikk: Charles ble utsatt for countrymusikk mens han bodde i Texas og ble påvirket av arbeidet til artister som Hank Williams og Ernest Tubb. Han beundret historiefortellingsaspektet ved countrymusikk og måten den kunne få kontakt med vanlige mennesker.
* Klassisk musikk: Charles var også en fan av klassisk musikk og ble påvirket av arbeidet til komponister som Ludwig van Beethoven og Frédéric Chopin. Han beundret skjønnheten og kompleksiteten til klassisk musikk og inkorporerte elementer av sjangeren i sitt eget verk.