Después de otros éxitos, con esta canción finalmente Charles provocó un nuevo subgénero de R&B titulado soul, finalmente reuniendo todos los elementos que Charles había estado creando grabó «I Got a Woman» que sería otro gran éxito en las listas R&B.
What'd I Say constituyó a la vez un éxito en la interpretación de Elvis Presley en la película Viva Las Vegas, donde es especialmente recordada por su coreografía junto a Ann-Margret con altas dosis de química y erotismo por parte de la pareja protagónica [1][2] Según Charles, en un concierto en Milwaukee en un club nocturno, él ya había interpretado la última canción de su repertorio «Night Time Is the Right Time» es por ello que tras agotar su repertorio al final del segundo set, se sentó al piano, le dijo a la banda y al grupo de vocalistas femeninas que le acompañaban, las Raeletts, que le siguieran y que repitieran todo lo que él dijera.
Al terminar, el público se acercó a preguntarle dónde podía comprar ese disco.
La canción alcanzaría su puesto más alto como n.º 1 Billboard R&B y n.º 6 en las listas populares.
En 2000, VH1 la colocó en el puesto n.º 43 en 100 Greatest Song in Rock and Roll y n.º 96 en VH1's 100 Greatest Dance Songs in Rock and Roll con ello es la canción más vieja en la clasificación.