If you don’t notify Medicare about your new address, getting an insurance policy in your new service area may be a hassle. Part D prescription drug coverage is based on where you live. So, updating your address is essential when it comes to your healthcare.