Cleansing helps your stain to find a greater finish and less stain encrusted crud It's important to clean up later. New or old, either way it’s best to wash your Wooden before staining. Karen, If you are Not sure if the black places are mildew you can do a take http://deckstainingcontractor06161.full-design.com/5-Tips-about-how-long-to-let-deck-dry-before-staining-You-Can-Use-Today-41864390