The new packaging, which began shipping to stores in mid-June, has a look similar to that of the redesigned Mrs. Fields stores nationwide and plays on the nostalgia associated with the brand while adding a touch of luxury and decadence.