Efsanevi söz yazarı Leonard Cohen, 1984 albümü "Various Positions" için "Halleluja" şarkısını kaydetti. , Bono ve diğerleri.
Plak yöneticileri, şarkı hakkında kayda değer bir şey olduğunu düşünmedi ve aslında "Çeşitli Pozisyonlar" ı bırakmak istemediler. Yıllar geçtikçe, şarkı diğer sanatçıların kendi sürümlerini yapmaya başladıkça popülerliği arttı. Buckley'in 1994'teki albümü "Grace", şarkının en ünlü kaydı.
Şarkının tam sürümünde 15 ayet var ve folklor göre, Cohen başlangıçta 80 ayet yazdı. Kaydedilen sürüm sadece dört tane var. Cohen, Dylan'a şarkının yazmasının iki yıl sürdüğünü söyledi. Yazma sürecinde, Cohen, sözü laik hale getirmek için şarkının dini unsurlarını küçümsemeye karar verdi. Şarkının iki versiyonunu yayınladı ve biri daha olumlu bir sona, diğeri daha koyu bir karara vardı.
Şarkının kayıtlı 100'den fazla sürümü var. Cale'nin versiyonu "Shrek" filminde gösterildi ve bu filmin müzikleri Rufus Wainwright'ın başka bir versiyonunu içeriyordu. Aynı zamanda “The West Wing,” “ER” ve “Scrubs” gibi televizyon programlarında da yer aldı.