Sam Cookes karriere som popmusiker begynte med at både han og produsenten Bumps Blackwell forlot plateselskapet Specialty i unåde. Det førte til hans første singleplate på det lille selskapet Keen Records høsten 1957. I ettertid kan man si at hendelsen var en generaltabbe av Specialty, for «You Send Me» solgte i nærmere to millioner eksemplarer og nådde førsteplass på både pop- og R&B-listene i USA. Etter dette fulgte en rekke andre hits som «Only Sixteen», i 1959.