Do you need to change your address if you are still married?

Until a foreign national may become a naturalized U.S. citizen, he/she has a continuing obligation to file a Form AR-11 notifying the USCIS of any change in residential address within 10 days of moving. This is true regardless of whether a foreign national may become and/or remain married to a U.S. citizen.