Песня вышла в 1959 году и принесла Рэю Чарльзу ошеломительный успех. "What'd I Say" ознаменовала начало нового стиля в музыке - стиля "соул".Некоторые радиостанции снимали песню с эфира, так как считали голос Чарльза слишком эротичным.