O lendário compositor Leonard Cohen gravou a música "Halleluja" para o álbum "Various Positions" de 1984. Essa se tornou sua música mais conhecida e foi regravada por Bob Dylan, Jeff Buckley, John Cale , Bono e muitos outros.
Os executivos da gravadora não achavam que havia algo notável sobre a música e, originalmente, nem queriam lançar "Various Positions". Com o passar dos anos, a música cresceu em popularidade à medida que outros artistas começaram a apresentar suas próprias versões. A versão de Buckley no álbum "Grace" de 1994 é a gravação mais famosa da música.
A versão completa da música tem 15 versos e, de acordo com o folclore, Cohen escreveu originalmente 80 versos. A versão gravada contém apenas quatro. Cohen disse a Dylan que a canção levou dois anos para escrever. Durante o processo de composição, Cohen decidiu minimizar os elementos religiosos da canção para trazer a palavra para o secular. Ele lançou duas versões da música, e uma tem um final mais positivo, enquanto a outra tem uma conclusão mais sombria.
Existem mais de 100 versões gravadas da música. A versão de Cale foi apresentada no filme "Shrek" e a trilha sonora desse filme incluía outra versão de Rufus Wainwright. Também apareceu em programas de TV, incluindo "The West Wing," "ER" e "Scrubs".