If you want the painting or staining to look great, you should start with a clean surface. That is why we recommend that you have it thoroughly cleaned before the new colors or stains are applied. Surfaces that are covered with mildew, dirt, fibers, grease, or anything else that should not be there, cause stains and paint to have a hard time adhering to the surface and you will find that it will soon start peeling.