Me and my wife, an U.S. citizen, got married last November in my home country. At that time we couldn't get the marriage certificate because of limited time. When we got back I filed a tax as married filing jointly. We got married again in U.S to get a marriage license in May. Now I am planning on filing for Permanent Residency. Will my filing tax as "married" before obtaining a marriage certificate be a problem while applying for the Permanent Residency. I have various proofs like pictures, copy of wedding invitations, pictures of our wedding uploaded in facebook etc that shows that we got married in November. But I am worried that my application might get denied because I filed tax as married but I only have a certificate that says we got married on May. Please help..