I am very sorry to say inform you but she is going to insist your profile says in a relationship, especially if her says the same.
If you beat around the bush about it and make a big deal over changing it, a storm will emerge.
If you love/care for this girl, then just do it. Change the status. It means the world to her. You are in a relationship with her and now all your social networking friends now know it.