To make sure that the marriage is still valid, you may also want to search the divorce records. If your county does not have the public records available online, then you can contact the clerk of court for the county and find out the hours you can visit the office to do a public records search.