rumors were flying that this man was looking for a wife and just about every single woman in the kingdom , in the world really , and probably some of the married ones , would sell their souls to the devil to be the woman he chose .