Sponges should be washed after each use and replaced every six months, and brushes should be washed every few weeks. As Elle reports, to properly wash your brushes, makeup guru Bobbi Brown suggests that you “take a drop of brush cleaner or very gentle soap in your palm and swirl the bristles around until they’re sudsy.