1976 7-inch vinyl 45 RPM single of Elton John's "Sorry Seems To Be The Hardest Word" released by The Rocket Record Company and MCA Records. Record Details Artist: Elton John A-Side: "Sorry Seems To Be The Hardest Word" (3:43) B-Side: "Shoulder Holster" (5:05) C atalog Number: MCA-40645 (MC5110) Release Year: 1976 Label: MCA Records / The Rocket Record Company Publishers: Big Pig Music Ltd. / Leeds Music Corp. Album Origin: From the MCA LP Blue Moves (MCA2-11004)