Aberdeen Vital Records
Marriage records can hold a variety of pivotal information that could be interesting for you. The marriage record holds information that includes the names and addresses of the bride and groom including the bride's maiden name, their birth location and dates.
Marriage records quite often holds additional relevant information such as previous marriages, the individual that performed the ceremony, names of witnesses and the signatures of the happy couple.
Marriage records are kept at the state where the marriage took place, so if you know the couple was married in Aberdeen then looking at Mississippi records would be a good place to start.