But the sender would receive at least a notification of key change by the recipient. It is up to them to confirm the validity of the key.