Cracker Barrel Old Country Store on Monday issued a statement responding to the backlash it faced last week over its rebranding and new logo.