I’m pretty sure you can both be out of the country, at least me and my wife were. We were married long enough to get a fast track though, according to the rules at the time.