Actually, all you have to is replace the debit card. The new one will be associated with your bank account, but have a different card number. Anything billed to the old debit card will be declined.