We are married now and we’ve just recently moved to a new residence. We have also submitted our AOS Package. Do I need to update my information with USCIS?

If you’re the AOS applicant:

You are required to report a change of address within 10 days of moving. You may report a Change of Address by filling up the AR-11 Form, or change it online through USCIS Online Change of Address.

If you’re the sponsor of your spouse on his/her AOS application:

You are required to update your information by using the Form I-865, Sponsor’s Notice of Change of Address within 30 days of the residence change. This also applies to joint/co-sponsors. If in any case they move, they must report their change of address to USCIS.

Source:

• USCIS.gov – Change of Address Information
• USCIS.gov – Form AR-11, Change of Address
• USCIS.gov – Online Change of Address
• USCIS.gov – Form I-864 Affidavit of Support, Part 8. Sponsor’s Contract, page 7