A Bitcoin transaction is signed with the private key, but public addresses can certainly be rewritten on the fly.