Il vero autore e artista di "Hallelujah" è Leonard Cohen. La compose, registrò e pubblicò sul suo album 1984 Various Positions.
Il brano guadagnò enorme popolarità mainstream dopo essere stato incluso nel film 2001 Shrek (in versione John Cale). Da allora è stato coverizzato da centinaia di artisti, notevolmente Jeff Buckley (1994), la cui versione è spesso scambiata per l'originale. Altre cover famose: Rufus Wainwright, k.d. lang, Pentatonix, Alexandra Burke.