Sorry, I didn't make it clear in my post. Yes, I'm a US citizen and I live in the US. I'm planning on getting a new lease and I can easily have mail forwarded to my place of work temporarily via USPS during the move to the new physical address.
I guess I'm worried on my Fiance's behalf. From what you said, it sounds like when he files the DS-160, he can just put the new physical address instead, which is awesome to hear. The NVC doesn't care about where he will live at all, its only once that he gets to the interview stage, they care.
Thanks for your insight.