The Australian supermarket chain has spent millions on the rebranding exercise. Source: NZ Herald Business News