International Marriage Laws?

If 'Bob" married Suzie out of the country and moved to the U.S. and the marriage is failing but she refuses to give him a divorce - can he legally marry a new woman in Texas before the legalities of the first marriage are finalized?