Last night I realized we needed to change our address on our passports. Guess what ? Because your address doesn't appear on your passport, you don't have to file for a new one. Just write the information, in pencil, on page 4, along with ECI.
I never realized your address didn't appear on a passport. Go figure. Oh well, one less thing to do.