I used to have relationship status up on my facebook profile, but then after an ex-girlfriend and I broke up and I was bombarded with messages, I decided to just remove the status altogether. The people who know you best are the ones who can know about your relationship. It is no one else's business. If you really want people to know, you can always post photos with descriptive captions that are less obvious than changing your relationship status.