Question: when you change your relationship status does the other person get notified?
Answer: No, when you change your relationship status to single, it does not notify anyone. The only thing it could it can do is tell people on facebook that you've changed it.