Carrie Underwood and John Legend join forces for their Christmas duet, "Hallelujah." Their newly-released music video shows the stars performing in an abandoned music hall during a wintery blizzard. "Hallelujah" is featured on Underwood's number-one Christmas album, 'The Gift,' and was co-written by Legend. Check it out below!