we moved after fulfilling 2 years stay in first regional area and after submitted application. CO contacted and asked for evidence of the new regional address, so we provided evidence of the new address, eg lease agreement, notice of assessment, letter from Medicare, Vic road of licence renewal, water/electricity/gas bills for the period, payslips for the period (all in one PDF file).
Be careful if you are moving from regional to another regional before the end of 489, continue gather evidence as they are likely to ask for it.