 And I want to go over the whole thing, and I'm wondering what's the best paint to use to go over an already painted brick surface? Yeah. Well, obviously, the key to that is to remove the loose-fitting paint. So if you've got any paint... I power-washed it.