Yes, at least it is done quite a bit around here. Brick and mortar and all...... I'd use a good primer designed for the surface first. The faux finish is an interesting idea, especially over the brick. What type of faux design were you thinking about??
See ya, Tom
Vinyl and Laserdisc Fan