 Stewart signed Redding and released "These Arms of Mine", with "Hey Hey Baby" on the B-side.The single was released by Volt in October 1962 and charted in March the following year.It became one of his most successful songs, selling more than 800,000 copies.