"What'd I Say" was created during an improvisation jam by Charles and his band in a concert from 1959. At the beginning the song did not leave an impression in the U.S, and it was in Europe where musicians such as The Beatles were highly inspired by it.