Carrie Underwood joined John Legend on his informal social media “talk show” called “Trailer Talk,” which is on the set of NBC’s The Voice.  The two chatted about her Christmas album, My Gift, her gospel album, My Savior, her Las Vegas residency and much more. Check out the conversation, as well as a special performance below.

You can hear both of them on Carrie’s Christmas album, My Gift (and My Gift: Special Edition) on a duet of “Hallelujah,” a song John co-wrote.