I've read variously that wife number #1 was deceased when he married wife number #3, and also that wife number #1 is very much alive. (This would seem to be an easy thing to verify... )
It is clear that Newt wasn't baptized when he married wife #1 (meaning that the Church can dissolve the marriage if she needs to), and also that the relationship was rather irregular from the start (she was a high-school geometry teacher and he was her 16-year-old student ... okay ... we call this "abuse" now, and the teacher generally has a mugshot posted on FR somewhere). So if it's true that she's alive, there were some substantial grounds for an annulment.
I have never heard that. I must be living under a rock.