Tempaper can be applied to many different surfaces. Tempaper may stick to a painted brick wall, however, it may not stick to an unpainted, textured brick.