"Alleluia" a fost scrisă și interpretată inițial de Leonard Cohen, care a scris piesa ca răspuns la eșecurile sale comerciale și critice anterioare. Deși cântecul are numeroase aluzii la Biblie și cuvântul "hallelujah" însuși înseamnă "a lăuda cu bucurie", cuvântul, în context, este folosit ironic.
"Hallelujah" a fost lansat pentru prima dată în 1984 ca parte a albumului "Diverse plăceri" al lui Cohen. Cohen a scris peste 80 de versuri pentru melodie, înainte de a finaliza versurile până la cele patru versuri pe care le-a auzit în versiunea finală. Cântecul conține numeroase aluzii la figuri biblice, cum ar fi regele David, și juxtapusă sentimentul religios cu umor uscat, ironic. Cântecul a fost descris ca fiind despre frustrarea compoziției personale și a frustrării personale a lui Cohen cu eșecul comercial al înregistrărilor sale anterioare, în ciuda recunoașterii critice.
Cântecul a rămas relativ obscur până când o versiune de cover de Jeff Buckley, lansată postum, a devenit un succes incredibil. De atunci, "Alleluia" a fost frecvent utilizată în filme și emisiuni TV, cum ar fi "Shrek" și "The Wing Wing", și este adesea jucată la adunări private, cum ar fi nunți și înmormântări. Alți artiști care au acoperit melodia includ John Cale, Amanda Palmer, Willie Nelson și Bono. "Hallelujah" a devenit una dintre cele mai acoperite cântece din lume, deși diferiți artiști interpretează adesea piesa cu un cinism mai puțin decât Cohen.