A celebrity-loved brand has been winning over shoppers with its 'non-negotiable' item - and there's a reason it was voted the best in Australia.