One Broken Heart for Sale First recording and first release by Elvis Presley with The Mello Men (September 22, 1962 / January 29, 1963)