When you add a new network, you will need to send a new Invitation to Connect to a contact in order to add that network to their contacts.