Carrie Underwood released her first-ever Christmas album, My Gift, on Sept. 25. The 11-song album, which debuted at No. 1 on the Billboard Top Country Albums chart, features a combination of beloved traditional favorites, such as “Silent Night” and “Away in the Manger,” as well as original material, including “Sweet Baby Jesus” and “Let There Be Peace.”

There are also two special guests on the new album. Carrie’s son, Isaiah, is featured on “Little Drummer Boy,” while John Legend lends his vocal talents to “Hallelujah,” a song he co-penned with Toby Gad.

Carrie and John teamed up for a new video for “Hallelujah.” The new clip was directed by Randee St. Nicholas, who has shot multiple videos for Carrie, including “Cry Pretty,” “Drinking Alone,” “Blown Away” and “Smoke Break.”

Watch Carrie and John Legend’s new video for “Hallelujah” below.