I change mine every three months but there was one time I was in a friend’s house and mistakenly used his toothbrush to clean my sneakers thinking it looked so ancient that it could not be anything but a shoe cleaning tool. I was wrong. He said he was still using it!