"Hallelujah" wurde ursprünglich von Leonard Cohen geschrieben, obwohl es von vielen Künstlern gecovert wurde, darunter auch Josh Groban. Cohen behauptet, das Lied handelt von den verschiedenen Formen des Vergnügens, die Menschen erfahren, die die Form von "Hallelujahs" annehmen.
"Hallelujah" wurde von vielen namhaften Künstlern gecovert. Neben Josh Groban wurden Versionen von John Cale, Rufus Wainwright, k.d lang und Alexandra Burke aufgeführt. Eine der beliebtesten Versionen des Songs wurde von Jeff Buckley für sein 1994er Album "Grace" aufgenommen. Cales Version wurde 2001 im Film "Shrek" verwendet. Das Wort „Halleluja“ kommt aus dem Hebräischen und bedeutet „Lobe Gott“.