You can update your billing details from within the App Store by following the below steps:
- Within the App Store, go to your Account, sign in using your Apple ID
- On the Account Settings page, click the Payment Information section
- Update with your new credit card details
- Make sure to click Done to save the changes