Legendarny autor tekstów Leonard Cohen nagrał piosenkę "Halleluja" na album "Various Positions" z 1984 roku. Stał się najbardziej znaną piosenką i został nakręcony przez Boba Dylana, Jeffa Buckleya, Johna Cale'a , Bono i wiele innych.
Dyrektorzy płyt nie myśleli, że jest coś ważnego w tej piosence i początkowo nawet nie chcieli wydać "Różne pozycje". Z biegiem lat piosenka zyskała na popularności, gdy inni artyści zaczęli tworzyć własne wersje. Wersja Buckleya na albumie "Grace" z 1994 r. Jest najbardziej znanym nagraniem tej piosenki.
Pełna wersja pieśni ma 15 wersetów i według folkloru Cohen pierwotnie napisał 80 wersetów. Nagrana wersja ma tylko cztery. Cohen powiedział Dylanowi, że napisanie go zajęło mu dwa lata. W trakcie pisania Cohen postanowił pomniejszyć religijne elementy piosenki, aby przekazać to słowo świeckim. Wydał dwie wersje piosenki, a jedna ma bardziej pozytywne zakończenie, podczas gdy druga ma bardziej mroczny wniosek.
Istnieje ponad 100 nagranych wersji utworu. Wersja autorstwa Cale'a została przedstawiona w filmie "Shrek", a ścieżka dźwiękowa do tego filmu zawiera inną wersję Rufusa Wainwrighta. Pojawił się także w programach telewizyjnych, w tym "Zachodnim skrzydle", "ER" i "Scrubs."
