According to Charles' autobiography, "What'd I Say" was accidental when he improvised it to fill time at the end of a concert in December 1958.
Charles'ın otobiyografisine göre "What'd I Say", Aralık 1958'de yapılan bir konserin sonunda vakit doldurmak için uydurduğunda tesadüfen gelen bemoldü.