Leslie, the issue is whether or not you are catholic. Since you are in here I presume you are...which means you did not marry in the proper form for your tradition, even if he did. This means you lacked form in your second marriage and that alone is grounds for the annulment. Where it took place is not relevent, nor is his cheating and lying. It has to do with his ability and intent at the time of the marriage, but more importantly the form.
What matters is whether she was Catholic at the time of the marriage, not whether she is Catholic now.