I would like to change the billing address for my gift.

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.