Also, I would strongly recommend providing at least a few pieces of mail that arrived to both of you at the same address. It would be great to have something with both your names on it, such as a wedding invitation, but even if you can just provide like a phone bill addressed to you, and another...