Cracker Barrel is trying to boost revenue and regain customers by introducing an early bird special with discounted dinner offerings. The company's CEO acknowledges the need for rebranding and plans to remodel restaurants and refresh menus among declining stock prices.