The pop icon delivered a theatrical, nearly two-hour show blending her new album 'Mayhem' with fan-favorite hits, featuring gothic visuals, surprise collaborations, and intimate audience moments.