I got one of those calls once. Citibank called & said someone in MOntrose, Colorado was trying to charge hotel room bills on my card. Fortuantely, it was me.
But, I was amazed that they called me so quickly, I bet it was within an hour of my payment to the hotel.