Deletion of relationships should work for all