While kd Lang hit it out of the ball park with her Olympic performance of Hallelujiah, my favorite kd performance of that song was when Cohen was inducted into the CSHF in 2006. He was in attendance and you can see him at the end of this clip.
https://www.youtube.com/watch?v=