To add or change the address of a customer we must access:
Customers -> Customers .
Once on the list of customers click on the icon 
of the customer to access his/her file:
Now go to the Additional Information section, and once there, go to the Addresses tab.
You can add a new address clicking on NEW, the you'll see the next screen:
Fill in the new details and press Update.