O primeiro single gravado por Otis Redding no Stax Records foi “These Arms of Mine”, lançado com “Hey Hey Baby” no verso.

A gravação aconteceu quando Redding, ainda membro da Pat Teacake's Band, teve a oportunidade de se apresentar em um show onde as bandas Booker T. & the M.G.’s terminaram antes do horário, permitindo que Redding tocasse a faixa em destaque.

O sucesso da faixa foi tão grande que o produtor Jim Stewart ofereceu um contrato imediato ao cantor, que ele assinou pouco depois de chegar a Memphis.

A música vendeu cerca de 800 mil cópias, transformando‑se no primeiro single de sucesso de Redding e impulsionando sua carreira no soul dos anos 60.

“These Arms of Mine” também fez parte do álbum de estreia de 1964 na gravadora Atlantic, intitulado *Pain in My Heart*, consolidando a presença do artista no cenário musical brasileiro.