Una presentación no programada le dio un contrato y una sesión de grabación con Stax records y la grabación de su primer sencillo "These Arms of Mine" en 1962.