I heard Diana Krall cover this song with Elton John yesterday. I couldn't find their cover, so I thought I would just post this video of Elton John doing the original. I love this song. And funnily enough, I associate with it hockey because it's played at a key point in "Slap Shot."
But enough of that nonsense. Here's Elton John and "Sorry Seems To Be The Hardest Word."