new broom sweeps clean, a

A fresh leader or administration gets rid of the old and brings in new ideas and personnel. For example, Once he takes office, you can be sure the President will replace most of the people on the staff—a new broom sweeps clean. This term was already in John Heywood's 1546 proverb collection, was used figuratively by Shakespeare, and exists in many other languages as well.