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