"Hallelujah" è stato originariamente scritto e interpretato da Leonard Cohen, che ha scritto la canzone in risposta ai suoi precedenti fallimenti commerciali e critici. Sebbene la canzone abbia molte allusioni alla Bibbia e la parola "alleluia" significa "elogiare gioiosamente", la parola, nel contesto, è usata ironicamente.
"Hallelujah" fu pubblicato per la prima volta nel 1984 come parte dell'album "Various Pleasures" di Cohen. Cohen ha scritto oltre 80 versi per la canzone prima di tagliare i testi fino ai quattro versi ascoltati nella versione finale. La canzone contiene numerose allusioni a figure bibliche, come il re David, e giustappone il sentimento religioso con umorismo asciutto e ironico. La canzone è stata descritta come la frustrazione dello stesso songwriting e la frustrazione personale di Cohen per il fallimento commerciale dei suoi dischi precedenti, nonostante il plauso della critica.
La canzone è rimasta relativamente oscura fino a quando una versione di cover di Jeff Buckley, pubblicata postumo, è diventata un successo strepitoso. Da allora, "Alleluia" è stato spesso utilizzato in film e programmi televisivi, come "Shrek" e "The West Wing", ed è spesso giocato in incontri privati, come matrimoni e funerali. Altri artisti che hanno coperto la canzone includono John Cale, Amanda Palmer, Willie Nelson e Bono. "Hallelujah" è diventato una delle canzoni più coperte al mondo, anche se diversi artisti spesso eseguono la canzone con meno cinismo di Cohen.