Carrie Underwood and John Legend teamed up on a duet for her Christmas album My Gift and  “Hallelujah” is a gift to us all.

The pair released the video for the song that has a hopeful message for the new year.

“Ooh, let thеre be peace on earth / Let the lonely join together, let them know their worth / Ooh, let the children know,” Carrie and John sing in unison. “There’s a brighter day ahead, let’s hold on to hope / And on the coldest evening in this December / Let us pray the spirit of love will linger.”

Both John and Carrie have experienced a pregnancy loss, and fans took note of the significance in the lyrics with one user writing, “Carrie understands what John and his wife went through because Carrie and her husband had lost a baby before. So this is really beautiful that they made a beautiful song together.”