A canção "What’d I Say", mesmo banida de algumas rádios norte-americanas, vendeu mais de um milhão de cópias. A música foi composta por Ray de improviso, em um clube, em 1959: embora ele e a banda já tivessem tocado todo o seu repertório, o tempo do show ainda não se esgotara. Com o auxílio das Raelettes, Ray criou uma canção de acento rítmico latino e letra repleta de alusões sexuais, que misturava o padrão clássico de chamada-e-resposta do gospel com o apelo dançante do rock’n’roll. Uma tirada de gênio. O resultado foi um sucesso internacional que alcançou o número 6 na tabela de pop e o número 1 na tabela de R&B.

Em 1959 lançou o álbum “The Genius of Ray Charles”, em que metade do álbum tinha a participação de Quincy Jones, liderando uma banda de grandes talentos. A mescla permitiu a Charles conquistar dois dos seus primeiros Grammys, nas categorias de Melhor Música de R&B, com “Let The Good Times Roll” e de Melhor Interpretação de um Artista Masculino. Com o êxito “I’m Moving On”.