"What'd I Say" es un blues de doce compases escrito e interpretado por Ray Charles, quien compuso tanto la música como la letra. Lo grabó el 18 de febrero de 1959 en el pequeño estudio de Atlantic Records, producido por Jerry Wexler, con las Raelettes, David Newman y Hank Crawford en los saxofones, Edgar Willis en el bajo y Milt Turner en la batería. Charles tocaba el piano y el piano eléctrico Wurlitzer y cantaba la voz principal. Había improvisado la canción a finales de 1958 en un concierto con cena y baile, cuando se agotó la lista de temas. Su forma combina elementos gospel, riffs de Wurlitzer, coros de piano sobre una conga latina, versos improvisados y una sección central de llamada y respuesta entre Charles, las Raelettes y los metales.
Publicada en junio de 1959 como sencillo en dos partes en Atlantic, e incluida por primera vez en el álbum What'd I Say, la canción recibió una primera reseña tibia en Billboard. En julio de 1959 apareció una versión suavizada, y el disco alcanzó el puesto 6 del Hot 100 y encabezó la lista de sencillos R&B, convirtiéndose en el primer disco de oro de Charles. Muchas emisoras la prohibieron por su carga de sugerencia sexual. Considerada una de las primeras canciones de soul y el primer paso al rock and roll, entró en el National Recording Registry en 2002 y ocupó el puesto 10 en la lista de las 500 mejores canciones de Rolling Stone en 2003. Charles cerró sus conciertos con ella durante el resto de su carrera, y los Beatles y los Rolling Stones figuran entre quienes se vieron influidos por ella.