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.