what paste to use on a fire breast which becomes quite hot?

Have a fire breast with a wood burning stove. The walls feel quite warm to touch and my first attempt at papering has resulted in some of the paper coming away. Should I seal the wall and also use a special paste or some other product?
Rob Lawrence, July 2011