Stop & Shop spokeswoman Faith Weiner said the new logo will accompany major changes to store interiors to give them a fresher, brighter look, along with added features and shopping options.