I'm sorry, but you cannot change the billing address here.
When registering the payment method for the recipient of the gift, you can set the billing address to a credit card or Apple Pay.
Please check this page for information regarding credit card registration.
*Please note that once a payment has been made, you cannot change the payment method.