Is replacing a bank card the best way to prevent fraud after card details stolen?

Tk maxx customers are at risk as their card details have been stolen from tk maxx data center. should i replace my card at my bank rather then endlessly check my bank statements looking for fraud transactions ?
Answer
Report the card stolen immediately! ! any fraudulent charges that occur, should be charged off by the bank. they will issue you a new card, with a new pin.