They're Hanging Me Tonight First recording and first release by Marty Robbins (April 7, 1959 / September 1959)