That would mostly depend on your country's requirements. In most countries, the process will involve quite a lot of red tape, but it is uncommon for any Foreign Ministry to deny visas to a gentlemen’s legal spouse. For more specific details, check in with your ministry of foreign affairs.