应该是无效的婚姻，他们的婚姻是不受法律保护，但是孩子的权益是受法律保护的，男方现在要与其他女人结婚必须先接触与之前女方的同居关系，而且还要给之前女方一定的赔偿，还有关于财产分配的问题，以及孩子的问题都有应该处理好。