He doesn't want evidence of you on his page. Maybe he can hide his relationship status to other people. You can set up your privacy to show certain things to certain groups of friends. Get someone to add him and see if they can see his relationship status