The OP should go back as many months as possible to check whether there's a stray unrecognized charge of a couple dollars on the card. Scammers often "test" card numbers by doing a very small purchase to check that the card is valid before attempting to use it for something more significant.

With some credit cards, you don't need to supply the new number to various autopay accounts, so be sure to ask before manually updating information if the bank decides to issue a new credit card number.