Kelly Clarkson traded jabs with a Brooklyn novelty store over the weekend after experiencing what she called a "Pretty Woman" moment.