Andrea Bocelli a susținut online concertul „Believe in Christmas”, având-o alături pe fetița lui, Virginia. „Hallelujah” este un fragment din acest eveniment, ce a fost lansat ca videoclip de sine stătător. Cu acest prilej, publicul îl poate vedea pe tenor cântând la chitară, atât în engleză, cât și în italiană, acompaniat de vocea cristalină a fiicei sale, ce-i moștenește talentul muzical.

Piesa „Hallelujah” se regăsește și pe cel mai recent album de studio al lui Bocelli, „Believe”. Acesta conține, de asemenea, duete cu Alison Krauss și Cecilia Bartoli – două cântărețe ale căror voci distincte sunt celebrate în întreaga lume – plus o piesă inedită a marelui compozitor italian Ennio Morricone, precum și „Gratia Plena” – piesa de închidere a filmului „Fatima”. Temele explorate pe album sunt profund personale pentru Bocelli.