How to get relationship changes logged?
If you have enabled the detailed logging it is currently displayed under the target contact of that relationship. 

Arguably it would be better if it is shown on both contacts.

You can view all changes in the Contact Logging Report (Summary).