Katy Perry, 40, has defiantly clapped back at haters as she performed for a sold-out crowd at Madison Square Garden in NYC on Monday amid her Lifetimes Tour (seen above)