"I was especially disheartened by the fact that she bragged about her ongoing affair at the time on multiple instances," the plastic surgeon claimed on his Instagram Stories.