The 23-year partnership between these two mega-brands illustrates that the power of branding can help a business endure, even through negative situations.