Islam permitted a man to marry up to 4 based on some conditions. In this case he must get permission from first wife to go for second marry which is first condition to have more than one wife in Islam. But this guy's wife said NO to second marry. So, he can't.