You have to be legally married according to the laws of your state.
You would need to check with the county clerk or possibly an attorney, to see if the marriage is considered legal when it was performed under legal circumstances but not recorded correctly. (Probably it is still a legal marriage, but the laws of your state control.)
