If you are interested in the topic of multi-tenancy, this Microsoft article is the best I ever found: https://msdn.microsoft.com/en-us/library/aa479086.aspx
Example 2: (which is much better IMO) deploy the new version, but keep the older versions running. Sync/migrate one-by-one and start the new version when ready.