If I were doing it, I would use a good bonding primer first. When the wallpaper was installed, they probably used a sizing paste to help with removal in the future.

Main Street to the Mountains