> The only problem is that the wall has been previously painted.
The dot-n-dab adhesive may key into the paint, but probably not
through it.
Thus the strength of the bond depends on that of the existing paint to
brick, which is usually very strong. A guide is you stick sellotape to
it, leave it a while and pull it off - if paint comes with it then
scratch through the paint to brick.
If the wall is external you could use insulation backed plasterboard
to improve comfort and reduce energy bills. Just worth mentioning,
even if it has cavity insulation adding 25mm Celotex backed
plasterboard will still improve comfort & re-heat time.