Most cards you must let them know that your traveling to another place or country, this happen to me manytimes, so pick up the phone and call. isnt there already a card that has this service already
Apparently we need to pick up the phone and call them when we buy a gift for the opposite sex too (as per the OP).
I guess when they print the private key on the front of the credit card like that, they need to tighten up security in other areas...