The next person in the corner office is going to have plenty of work on both the brand and corporate fronts.