The two-time Grammy winner said the autograph seeker made clear they felt entitled to her signature since they had visited NYC from a far-flung locale just to watch her take the stage