"Our values haven't changed, the heart and soul of Cracker Barrel haven't changed," the restaurant chain said in a statement shared with Newsweek.