Are you sure she "came out of nowhere and destroyed what we had?" Your ex made his own choices all along the way; neither you nor his wife forced him to do anything.

I agree completely with PDM --- maybe he and his wife should try to sort out their problems, before he starts a new (or renews a) different relationship.