If you'd like to add friends who aren't already in your address book, you can add them via their phone number or WeChat ID. Open WeChat, tap the "+" button in the corner, then Add friends.