I shudder when I read about folks putting their starter on anything made with concrete. I can't comment on brick but I can assure you concrete will explode when you start charcoal over it.
A few years back I did that and when I picked up the chimney, the sidewalk loudly exploded and sent concrete shrapnel flying. My son was sliced right below his eye and I got hit in the shin.