Kelly Clarkson has accused a Brooklyn store of lying over a disputed $15,000 (£11,300) singing bird encounter, after Art of Play said the item was never for sale.