Yeah, I wouldn't worry about this. You can always file the I-130 petition while residing outside the US - I was able to do so by mailing mine in to the London field office, and it did not affect my domicile later on in the process. After they approve your petition, you'll have to wait for them to send your case to the NVC, which can take 6-8 weeks. Then you can decide how quickly you want to start filing the DS-260 with the NVC. It's only at this point that you'll need to start re-establishing domicile in the US.
As for the new address, have you already received the letter saying your I-130 was approved, along with an NVC case number (which may come separately)? If you have, I wouldn't bother contacting USCIS about an address change. At the NVC stage, you can just input the right address there.
I actually did need to change my address shortly my I-130, and I was told by the USCIS field office in London to mail them a signed letter detailing my address change.
Bring a representative of chat logs and pictures and proof of times spent together. Just few pages, not more.
London is not a hard Embassy. Moreover, London seems to have adopted the approach of "your relationship must be real since you are willing to abandon a protected socialist society with health care provided to its citizens for free, to live in a messy, crime infested place like the US with a President who proclaimed himself a "stable genius" and just paying for health insurance can bankcrupt you. You are out of your mind. Here's your visa."
meese got a reaction from htsf in HELP! Move to another country while waiting for I-130. (merged topics)