I have done it before but need to make sure as you noted that the wallpaper is attached well to the wall. over time the paper after painted may tend to come loose from the wall. but likely it will be okay and never become a problem. paint stores may advise against it but I would personally do it again. good luck LJ