My boyfriend and I have been together for five years. We live in Texas and are wanting to get common law married. In 2012 when he was stationed in Japan in the Marines, he married a woman(US citizen) with a Japanese marriage license. They both lived together in the US and filed taxes together but never got a US marriage certificate. He is under the impression that his marriage is not valid in the US, but I have read that any union between two US citizens is recognized by the US government. Does he need a divorce?