The first step is to contact the local County Clerk's office to request a document that states you are currently not married (AKA: Single Status). Some County Clerk offices may refer to this document as a “no record of marriage” instead of a “single status”.