The Birth of New Friendships