Mine is not new. We have only used ours a few times this past couple of years and were afraid to use a wire brush on it. In the past we have used the can of bbq grill cleaning spray but still had a slight problem. We have the brush that my husband uses on the charcoal grill.