When you change your relationship status on Facebook, the social network automatically creates a wall post detailing your changed relationship status. As long as there's a picture of you and the person in one of your albums, and it's tagged, the photo will also appear beneath your changed relationship status wall post.