"Hallelujah" aslen, önceki ticari ve kritik başarısızlıklarına cevap olarak şarkıyı yazan Leonard Cohen tarafından yazıldı ve yapıldı. Her ne kadar şarkı İncil'e birçok ima getirse de, "şükran duası" kelimesi "sevindirici övgü" anlamına gelir, kelime bağlamında ironik bir şekilde kullanılır.
"Hallelujah" ilk olarak 1984 yılında Cohen'in "Various Pleasures" albümünün bir parçası olarak piyasaya sürüldü. Cohen, sonunda sözleri son versiyonda duyulan dört ayete indirmeden önce şarkıya 80'in üzerinde ayeti yazdı. Şarkı, Kral David gibi İncil şahsiyetlerine sayısız imalar içeriyor ve kuru, ironik bir mizahla dini düşünceleri yan yana getiriyor. Şarkının, eleştirel beğeni toplamasına rağmen, söz yazarlığının kendisinin hayal kırıklığı ve Cohen'in önceki kayıtlarının ticari başarısızlığındaki kişisel hüsranı ile ilgili olduğu açıklandı.
Şarkı, Jeff Buckley'in ölümünden sonra yayımlanan bir kapak versiyonunun başarılı bir başarı elde edene kadar göreceli olarak belirsiz kaldı. O zamandan beri, "Şartelya", "Shrek" ve "The West Wing" gibi film ve TV şovlarında sıkça kullanılıyor ve genellikle düğün ve cenaze törenleri gibi özel toplantılarda oynanıyor. Şarkıyı bitiren diğer sanatçılar arasında John Cale, Amanda Palmer, Willie Nelson ve Bono var. Farklı sanatçılar şarkıyı Cohen'den daha az alaycılılıkla çalsalar da, "Hallelujah" dünyadaki en çok çalınan şarkılardan biri haline geldi.