Teledysk do utworu ukazuje drogę do zwycięstwa Burke zsynchronizowaną z tekstem piosenki.
Wydanie singla w wykonaniu Alexandry Burke na nowo wzbudziło w publiczności zainteresowanie piosenką „Hallelujah”, zarówno w wersji Buckleya, jak i Cohena. Fani Buckleya zorganizowali akcję mającą na celu wprowadzenie wersji Buckleya na szczyt bożonarodzeniowego notowania listy przebojów, aby nie pozwolić zająć tego miejsca przez Burke. Kampania była motywowana niechęcią fanów Jeffa Buckleya do komercyjnej formuły programu The X Factor i do aranżacji piosenki, jak też chęcią przedstawienia utworu młodszej publiczności. Sama Burke nie była najszczęśliwsza z powodu wyboru piosenki.
Inne wersje
Bob Dylan jako jeden z pierwszych wykonywał „Hallelujah” Cohena na żywo, po raz pierwszy na koncercie w Montrealu 8 lipca 1988 roku. Kanadyjska piosenkarka Allison Crowe nagrała swoją wersję utworu do albumu Tidings wydanego w 2003 roku. Crowe wykonywała piosenkę corocznie w ramach specjalnego programu w państwowej telewizji od 2003 do 2008 roku.