L'auteur-compositeur légendaire Leonard Cohen a enregistré la chanson "Halleluja" pour l'album "Various Positions" de 1984. Elle est devenue sa chanson la plus connue et a été reprise par Bob Dylan, Jeff Buckley, John Cale , Bono et bien d'autres.
Les directeurs de disques pensaient qu'il n'y avait rien de notable dans la chanson et à l'origine, ils ne voulaient même pas sortir "Various Positions". Au fil des ans, la chanson a gagné en popularité alors que d'autres artistes ont commencé à interpréter leurs propres versions. La version de Buckley sur l'album "Grace" de 1994 est l'enregistrement le plus célèbre de la chanson.
La version complète de la chanson a 15 couplets, et selon le folklore, Cohen a à l'origine écrit 80 couplets. La version enregistrée n'en compte que quatre. Cohen a dit à Dylan qu'il lui avait fallu deux ans pour écrire la chanson. Au cours du processus d'écriture, Cohen a décidé de minimiser les éléments religieux de la chanson pour introduire le mot dans le profane. Il a sorti deux versions de la chanson, et l'une a une fin plus positive, tandis que l'autre a une conclusion plus sombre.
Il existe plus de 100 versions enregistrées de la chanson. La version de Cale a été présentée dans le film "Shrek", et la bande originale de ce film comprenait une autre version de Rufus Wainwright. Il est également apparu dans des émissions de télévision, notamment "The West Wing", "ER" et "Scrubs".