If she was already married, his marriage to her was not legal. His marriage to you should be legal.