The Daily News reports that the 57-year-old Buttafuoco wed Stu Tendler, a 53-year-old Queens-born print shop manager.
The weekend wedding was held at the Always & Forever chapel.
Fisher was sent to prison for seven years for shooting Buttafuoco, the wife of her former lover, Joey Buttafuoco.
Mary Jo Buttafuoco underwent several surgeries for partial paralysis on one side of her face and loss of hearing in one ear.
Her ex-husband Joey Buttafuoco, twice Fisher's age, served time for statutory rape for having sex with a 16-year-old.