Quoting bugs mommy☮:" i totally forgot to include important facts trying to move out of the state and the lawyer said we should be married before trial dumb thought. dumb idea. dumb for me asking."
If you're trying to move out of state, it really shouldn't matter much if you're married beforehand or not. If you are moving for a better job(and can prove you've already been offered said job), then being in another relationship won't matter. If you are moving solely to be with the new relationship, then getting engaged first might help, even if you're not married at that point yet.