If the key does not exist on the keyserver yet, it will be added to the keyserver with the highest privacy settings, so only people who prove that they already posess the key can access it. New signatures in the uploaded key will be saved on the server and will be available to everyone who has permission to access the key.