Gary will leave the BBC show at the end of the season