Sam Cooke recorded "A Change Is Gonne Come" on Jan. 30, 1964 at RCA Studios in Los Angeles and released the track as the B side of "Shake" on Dec. 22, 1964. Peter Guralnick tells how Martin Luther King influenced the writing of the song in Dream Boogie: The Triumph of Sam Cooke.