Mitzi first played here in 1966, and used to perfect her Vegas shows at the Cave