Dude,
You have to spend couple of 100 dollars for lawyer fees only. You have proof that she already admitted having a relationship with some other guy who she really loved and decided to be with.
so new law is after marriage with someone if she begin or continuous with her previous man. it is automatically divorce. Once you file you are done. you do not need to pay single penny from your side to her.