It's easy! Please go to:

1. Walkr > Menu > Social > Ranking > Friends > Find friends (magnifying glass) and search for your friend's name, then send them a friend request.

2. Wait for your friend to accept your request and they will be added back to your friends list!