Redesign – Incorporation experience for redesigned applications

Does anyone have ideas or good examples (or even technical documents) on how to approach the incorporation experience for a complete redesign of the application? The two considerations we are trying to balance is to help existing users get used to the new user interface and help highlight the brand.

The current approach is being considered:
1) The 3 traditional screens (that can be omitted) of the updated functions – this seems to help with the desire of the "brand" client
2) Suggestions when loading the application for the first time that highlights the changes in navigation and the most used functions. I think this probably helps more with the actual addition and the new user interface

Also, do you know of a mixed approach in which new downloads will gain an integration experience while upgrades of existing applications get a different and more experienced user addition?