We would always recommend using a lining paper as the perfect base on which to hang wallpaper, or indeed paint.