Em 1960 passou da Atlantic Records para a ABC Records, uma grande companhia, onde tinha grande liberdade criativa e controle artístico sobre os seus discos.

O primeiro LP lançado pela ABC foi “The Genius Hits the Road”, onde uma versão de uma antiga música, a qual Charles intitulou como “Georgia on my Mind”, tornou-se um estrondoso sucesso, tendo sida declarada o hino oficial do estado da Georgia em 1979. A música trouxe-lhe dois outros Grammys em 1960. Esta música e “Ruby” granjearam-lhe o êxito total na música comercial. Duas semanas após “Ruby” ter chegado aos tops, Charles estava novamente em estúdio e nesse momento ele já era um astro reverenciado do pop.