Common law married in Oklahoma and now married in Texas?

They are common law. He will have to get a divorce from her, been there and done that twice in the state of Oklahoma.