Making Friends is Hard