How to change your facebook relationship?

[Tara]

So the new profiles are really confusing on facebook, and my boyfriend and i decided to put ourselves up as going out. We both put in a relationship and then put each others names down but the problem was when it said, awaiting confirmation, but neither of us got the request so our facebook page isn't saying who we're going out with just that we're going out with someone. Please help me as to why it isn't working?