Monitoring BIP125 transactions in the mempool
The txid will change, because the transaction has a different effect. It will have more/larger inputs or less/smaller outputs, possibly combined with other changes.

The link between the two transactions is that they conflict. This means that they directly or indirectly depend on spending the same predecessor output. As every output can be spent exactly once, both cannot end up in the same chain.