Unless you are touching up a fairly recent paint job, you will want to clean a floor that has already been painted with concrete paint before you paint it again. This involves scraping off all the loose paint and scuffing up what remains with sandpaper. After this, you should clean the concrete with a degreaser before prepping your concrete to paint again from scratch.