If Facebook can predict when a relationship is due to begin, why not just set the relationship status automatically? They must be doing this internally even if they don't display it.
Or how about they notify all your friends: "John is sharing 1.65 posts/day with Janet but only 1.32 posts/day with his girlfriend Jane. Click here to suggest he dumps Jane and starts a new relationship with Janet."