This is one of the most iconic businesses in the world and despite their longtime success, they may be forced to make some changes.