The most famous version of “Hallelujah” is by Leonard Cohen, released on his 1984 album Various Positions. It’s one of the most covered songs in history (300+ versions), celebrated for Cohen’s deep baritone and introspective lyrics with universal appeal.