One More Heartache First recording and first release by Marvin Gaye (December 9, 1965 / January 31, 1966)