* Jazz: Charles werd ook beïnvloed door jazzmuziek, met name het werk van Duke Ellington, Count Basie en Billy Eckstine. Hij begon als tiener naar jazzplaten te luisteren en werd aangetrokken door de improvisatie en expressiviteit van de muziek.
* Blues: Charles was ook een fan van de blues en werd beïnvloed door het werk van artiesten als Muddy Waters, B.B. King en Otis Spann. Hij bewonderde de rauwe emotie en authenticiteit van de blues en verwerkte elementen van het genre in zijn eigen muziek.
* Countrymuziek: Charles werd blootgesteld aan countrymuziek terwijl hij in Texas woonde en werd beïnvloed door het werk van artiesten als Hank Williams en Ernest Tubb. Hij bewonderde het verhalende aspect van countrymuziek en de manier waarop deze verbinding kon maken met gewone mensen.
* Klassieke muziek: Charles was ook een liefhebber van klassieke muziek en werd beïnvloed door het werk van componisten als Ludwig van Beethoven en Frédéric Chopin. Hij bewonderde de schoonheid en complexiteit van klassieke muziek en verwerkte elementen van het genre in zijn eigen werk.