Revamping a brand that has been around for 30 years is no easy feat. It's challenging to implement changes in an established business.