That is not how public/private keypairs work in most algorithms but even if it was, the fact that the public key is used to verify the signature comes from a specific private key means that both (or all) public keys could validate all transactions signed with that private key.