Applying wallpaper for the first time

The amateur who was supposed to do soundproofing applied exterior oil based white paint to one side of my room's wall. There are also several large bumps remaining even though he supposedly sanded them (with sandpaper) It's the worst thing I've seen. Long story short, I just want to get rid of the hideous sight and basically cover it with a wallpaper all around. The glossy paint was done only on one side. This is going to be my first time so I was wondering what kind of adhesive I am supposed to purchase. The wallpaper I will be using is a 'fashion strippable, fabric backed vinyl wallcovering'. In the directions it's says use a 'super prime' but doesn't say what kind (brand) so I would appreciate it if anyone can help me what I should actually buy. And of course for the wallpaper to be effective, the glossy paint needs to be removed as well?