Of course, first of all, you need to follow the basic rules—both partners must be adults and both must be not married, divorced, or widowed. The more specific rules are as follows: You must have an authentic relationship and be able to prove it to the immigration service. You must prove you've met in person within the previous few (in the case of the US, it's two) years. If you're using services provided by an international marriage broker, you need to provide them with your criminal records.