K aty Perry’s The Lifetimes Tour stop at Madison Square Garden was a sell-out on Monday, even in the face of heavy criticism.