Go to Workout Friends, at the top of the screen; go to Contacts and Friends, "Add a Member to Your List..."; type in the screen name of the person you want to add; click "Add Friend." Then I save the changes.
ETA: you can also get to Contacts and Friends from your CP User. It's under Networking.
Good luck!
