W ciągu kilku ostatnich lat „Hallelujah” było wykonywane przez dużą liczbę różnych artystów. Od czasu pierwszego covera Cale'a około 240 wykonawców wydało płytę z „Hallelujah”. W połowie drugiej dekady XXI wieku w serwisie YouTube umieszczone było ponad 600 wersji różnych wykonawców w ponad 25 językach. Piosenka ta jest również często wykonywana w programach talent show. Różne interpretacje piosenki zawierają odmienne wersje tekstu.
W kwietniu 2009 roku radio CBS przeprowadziło wywiad z Cohenem, w którym ten, zapytany o covery piosenki, powiedział, że ich liczba rozśmiesza go i bawi, po tym, jak jego wytwórnia muzyczna po napisaniu przez niego pierwszej wersji piosenki nie chciała jej wydać. Dodał jednak, że zbyt wielu artystów wykonuje piosenkę.
John Cale Cover Johna Cale’a został wydany na tribute albumie dla Leonarda Cohena I’m Your Fan w 1991 roku oraz na jego płycie zawierającej zapisy z występów na żywo Fragments of a Rainy Season w 1992 roku. Mimo iż Cohen jest twórcą tekstu i muzyki, przez całe lata 80. nie nadał on swojej piosence wyraźnego kształtu, jakim mogliby posługiwać się inni artyści, ani nawet on sam. Dokonał tego Cale, który po obejrzeniu występu Cohena na żywo, poprosił go o przysłanie mu tekstu.