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.
Photo by: SpicyValdez on Deviant Art.