Kelly Clarkson said one of her most beloved holiday hits came together in record time — faster than her sushi arrived.

Songs & Stories originated as a special episode format of The Kelly Clarkson Show, with past guests including Babyface, ...