Brands from Uber to the Liberal Party of Canada saw the need for change, and repositioned to connect with new audiences in fresh ways.