What does a new broom sweeps clean mean?

"A new broom sweeps clean" means that having new leadership, as in politics or business, will brush away old problems with a new approach. The saying might be used, for example, as a rationale for replacing an established politician with someone different in order to improve the situation in a city or state or country.