McDonald's customers might have noticed a revamped menu on Tuesday, marking the chain's largest overhaul to its offerings in years.