Los éxitos musicales continuaron y Sam, también compositor, refrendaba su lucha con canciones como Chaing Gang, The Gang’s All Here (cantada a dúo con Mohammad Ali) y principalmente A Change Is Gonna Come, una pieza que se conoció tras su muerte por homicidio, acaecida en diciembre de 1964 en el Hacienda Motel Night de California.