Kelly Clarkson and Brett Eldredge performing together is truly a Christmas gift that we can’t get enough of. The two have performed together for “Under the Mistletoe.” Clarkson actually co-wrote the song, which came out earlier this year. She said in a release that she loves writing new Christmas songs that “have a classic, throwback vibe.” Check out the performances and video below: