"Hallelujah" wurde ursprünglich von Leonard Cohen geschrieben und aufgeführt, der den Song als Reaktion auf seine früheren kommerziellen und kritischen Misserfolge schrieb. Obwohl das Lied viele Anspielungen auf die Bibel enthält und das Wort "Halleluja" selbst "freudig loben" bedeutet, wird das Wort im Kontext ironisch verwendet.
"Hallelujah" wurde erstmals 1984 als Teil von Cohens Album "Various Pleasures" veröffentlicht. Cohen schrieb über 80 Verse zu dem Song, bevor er den Text schließlich auf die vier Verse der endgültigen Version reduzierte. Das Lied enthält zahlreiche Anspielungen auf biblische Gestalten wie König David und stellt religiöse Gefühle mit trockenem, ironischem Humor gegenüber. Der Song wurde beschrieben als handelt es sich um die Frustration des Songwritings selbst und Cohens persönliche Frustration über den kommerziellen Misserfolg seiner früheren Alben, trotz kritischer Anerkennung.
Der Song blieb relativ obskur, bis eine posthum veröffentlichte Coverversion von Jeff Buckley ein Riesenerfolg wurde. Seitdem wurde "Hallelujah" häufig in Filmen und Fernsehsendungen wie "Shrek" und "The West Wing" verwendet und wird oft bei privaten Zusammenkünften wie Hochzeiten und Beerdigungen gespielt. Andere Künstler, die das Lied gecovert haben, sind John Cale, Amanda Palmer, Willie Nelson und Bono. "Hallelujah" ist zu einem der meistgecoverten Songs der Welt geworden, obwohl verschiedene Künstler den Song oft mit weniger Zynismus als Cohen spielen.
