Il cantautore leggendario Leonard Cohen ha registrato la canzone "Halleluja" per l'album del 1984 "Various Positions". È diventata la sua canzone più conosciuta ed è stata coperta da Bob Dylan, Jeff Buckley, John Cale , Bono e molti altri.
I dirigenti del record non pensavano che ci fosse qualcosa di notevole nella canzone e in origine non volevano nemmeno pubblicare "Posizioni varie". Nel corso degli anni, la canzone è cresciuta in popolarità mentre altri artisti hanno iniziato a eseguire le proprie versioni. La versione di Buckley nell'album del 1994 "Grace" è la registrazione più famosa della canzone.
La versione completa della canzone ha 15 versi, e secondo il folklore, Cohen ha originariamente scritto 80 versetti. La versione registrata ha solo quattro. Cohen ha detto a Dylan che la canzone gli ha richiesto due anni per scrivere. Durante il processo di scrittura, Cohen ha deciso di minimizzare gli elementi religiosi della canzone per portare la parola al secolare. Ha pubblicato due versioni della canzone, e una ha un finale più positivo, mentre l'altra ha una conclusione più oscura.
Ci sono più di 100 versioni registrate della canzone. La versione di Cale è stata inclusa nel film "Shrek" e la colonna sonora di quel film includeva un'altra versione di Rufus Wainwright. È apparso anche in programmi TV, tra cui "The West Wing", "ER" e "Scrubs".