Wow, that's a great idea. Stealing that one.
I went ahead and had new cards issued even though I didn't see anything fishy. It's not a given that a stolen number will see immediate use. If anything, the thieves might wait a bit and try to slip something past you when you aren't paying...