Wallpapering painted areas.?

What is the best way to wallpaper wall that is already painted?. I tried a section of wall but some ares of paper peeled off next day. Do you have to rub down walls or apply any other solvent prior to wallpapering?