Can I change the bank account of a payment document without voiding the payment?

I have made a payment and assigne a check to it. Now the check is lost. I want to assign new check to the payment but of another bank, other than the one from which document was originally created. Is this possible to do the same without voiding the payment?