i am trying to get an app and it wont let me it says billing problem its because the card in there was compromised so it

I am trying to download an app from the App Store. It says that I have a billing problem when I check on that there is an old card in there that was compromised that I had to get a new card. It still has the old card in there and will not let me delete it or remove it because it says there’s a payment attached.