I think the store mis-stepped by not being more apologetic and insisting on it's own version of events. Just saying we're sorry you had a negative experience/sorry we had a misunderstanding, we would love to have you back, would I think have gone a long way. Quoting her song was snide.
