* Jazz: Charles var også påvirket af jazzmusik, især værket af Duke Ellington, Count Basie og Billy Eckstine. Han begyndte at lytte til jazzplader, da han var teenager og blev tiltrukket af musikkens improvisation og udtryksfuldhed.
* Blues: Charles var også en fan af blues og var påvirket af værker af kunstnere som Muddy Waters, B.B. King og Otis Spann. Han beundrede bluesens rå følelser og autenticitet og inkorporerede elementer af genren i sin egen musik.
* Countrymusik: Charles blev udsat for countrymusik, mens han boede i Texas og blev påvirket af kunstnere som Hank Williams og Ernest Tubbs arbejde. Han beundrede historiefortællingsaspektet ved countrymusik og den måde, den kunne forbinde med almindelige mennesker.
* Klassisk musik: Charles var også en fan af klassisk musik og var påvirket af komponisters arbejde som Ludwig van Beethoven og Frédéric Chopin. Han beundrede skønheden og kompleksiteten af klassisk musik og inkorporerede elementer af genren i sit eget værk.