Ma'am You've Been Compromised

Mail from Citibank Cards with new credit card that contained insert: Your account number may have been compromised/stolen from an outside party and could be at risk for unauthorized use.

Well that's pretty damn effin inconvenient.

So, some idiot has stolen credit card information with the intent to perpetrate fraudulent activity on them. And mine was one of them.

Let me explain how this sucks.
1. I have that old card number memorized. Now I have to learn the new one.
2. EVERY important online site has my old card info. Like iTunes.
3. If I have made a purchase in the past, and I need to show the credit card I made the purchase with (like my Wicked tickets in Houston, Aretha Franklin in April, and The Lion King in a few weeks) I now no longer have that credit card.
4. Did I mention I have that old credit card memorized?
5. AAARRRGGGHHH!!!!!!