The track off Kelly's upcoming album, Wrapped in Red (out October 29), is filled with festive horns, bells and back-up singers. On it Clarkson gets a little mushy, letting her sweetie know the holidays are better now that she's found him, singing, "I was lost before you/ Christmas was cold and gray/Alone to celebrate/ But then one day everything changed/ You're all I need underneath the tree."

In an interview with Billboard, Clarkson admitted there's something freeing about recording a holiday album. "I always get asked what genre I'm in: 'Is this country or pop or rock? What are you?'" she said. "And what's cool about making the Christmas album was, 'Oh, there are no limitations! We can do whatever we want!'"