If it's still red brick, I take fine sandpaper to whole thing; dulls sheen and tends to bring out the mortar with no paint at all. But do paint...