How to change the primary domain of a multisite

I have a need to go somewhere else with the domain I'm currently using for the primary on my multisite. Can someone recommend the correct procedure to change the primary domain to a new domain that is not yet in the network?

Thanks,
Larry