Creo que lo mas conveniente es hablar con ella y llegar a un acuerdo para que puedas tramitar un juicio de divorcio voluntario, es mas rapido y mas tranquilo, en caso de no llegar a nada tendras que tramitar un divorcio necesario por tal causal, no recibira pena alguna tu conyuge ni mucho menos el ex novio, ya que en algunos estados el adulterio dejo de conciderarse delito. Realmente no tengo idea de cuanto puedan costar los servicios de un abogado particular alla, por lo que te recomiendo, acudas a un defensor de oficio.