The fast food chain has been trying to revamp its offering to regain market share from McDonald's and Wendy's.