"Hallelujah" fue escrito originalmente por Leonard Cohen, aunque ha sido cubierto por muchos artistas, incluido Josh Groban. Cohen afirma que la canción trata sobre las diferentes formas de placer que experimenta la gente, que toman la forma de "aleluyas".
"Aleluya" ha sido cubierto por muchos artistas notables. Además de Josh Groban, las versiones han sido realizadas por John Cale, Rufus Wainwright, k.d lang y Alexandra Burke. Una de las versiones más populares de la canción fue grabada por Jeff Buckley para su álbum de 1994 "Grace". La versión de Cale se usó en la película de 2001 "Shrek". La palabra "aleluya" viene del hebreo y se traduce como "Alabado sea Dios".
