Friend, What's Your Relationship Status?