In your profile, click on "edit your friends list", type in the person's user name and click on the send friend request (or whatever it says). You did it right to get to me & I accepted so you're now showing up on my friends list. My old friends aren't, but you are! Of course, if you're talking in real life, you gotta show up to one of the gatherings, right?
Typing this right above where your message showed up so I hope it goes to you and I think that this might be the new PM since I can't seem to find a link that goes to compose private message like we used to have.