Sangen er gjendiktet til norsk («Halleluja») og sunget av Ole Paus på albumet (2005), og til svensk av Ulf Lundell. I 2008 var tre versjoner av Hallelujah på den britiske singellisten samtidig: Jeff Buckleys, Alexandra Burkes og Cohens egen. Buckleys og Burkes hadde en periode første og andre plass på listen, noe som siste gang skjedde i 1957. Cohen ble selv svært rørt av k.d. langs versjon fremført blant annet da Cohen ble innlemmet i Canadian Songwriters Hall of Fame i 2006.