As a general rule if setting up redundancy, I would do the upgrade to the existing server, then add the redundant server rather than adding a redundant server then upgrading both.
For a new install, I would get the primary server set up (backup restored) or whatever you're doing to set it up, then add the backup/redundant partner.
For upgrades, follow the guide @Kevin.Herron posted.