You have just do it in a way where each individual change is downcompatible with downwards and you don't move on to the next change until previous one is rolled on everywhere.
You just have do it in a way where each individual change is backward compatible and you don't move on to the next change until the previous one is rolled out everywhere.