First, cancel your automatic renewal (see associated FAQ entry). 

Once the current subscription expires, reapply for premium with the new information. This is for your security that we do not allow changes to billing information. If you have physically moved and have a new address, on the Premium Information tab there is a link to 'Change Billing Address' click that and fill in the new information.