In my lifetime, I had my card details stolen once (in Washington DC). It was an American Express. They caught it immediately and shipped me a new card before I even noticed.

It was basically “we caught some shady shit, here is your new card number, which will be delivered today”. It is one of the reasons I like Amex. They are johnny-on-the-spot when they get a sniff of fraud.