I just went through this with one of our credit cards that somehow got compromised last week. On the phone with the fraud guys, I was told that they have a system out there to notify & automatically update credit card info with service companies on customers' behalf in the event of fraud. It's used largely (though not exclusively) by companies that do auto-billing type stuff (think Netflix, cable company, etc.) to prevent charges to the old card from getting denied. But not everyone does it, so you need to call everyone just to verify that they have the updated info. However, between the time the old card got shut down & we received the new one (hadn't called anybody yet), our cable company & our insurance both charged to the new card just fine. So it seems that it works fairly well. I'll still call everyone to verify, but it's certainly a helpful service to reduce the flail after a fraud event.