Compusă de Toby Gad și John Legend, piesa "Hallelujah" are un mesaj optimist, de care ascultătorii, cu siguranță, se vor bucura. Versurile piesei vorbesc despre magia Crăciunului, învăluită de sentimente de dragoste și credință.
Melodia este acompaniată de un videoclip regizat de Randee St. Nicholas, care-i prezintă pe cei doi muzicieni interpretând melodia într-o cameră elegantă. Atmosfera caldă, conferită de lumânări și un șemineu, pianul impunător și fulgii de zăpadă care încep să cadă lin creează o imagine perfect compatibilă cu textul melodiei.
"Halleluja" se găsește pe cel mai recent album al lui Underwood, "My Gift". Materialul a fost lansat pe 25 septembrie și marchează primul ei proiect muzical concentrat pe melodii de Crăciun. Discul a fost produs de Greg Wells și include opt melodii clasice și trei piese originale.
Mai mult, cântăreața va lansa un program special, intitulat "My Gift: A Christmas Special from Carrie Underwood". Acesta va fi disponibil pe HBO Max începând cu 3 decembrie. John Legend va apărea, de asemenea, în cadrul acestui proiect special.