I did read the instructions, but the first time around we put up the wallpaper with wallpaper paste on a painted wall, and it all fell down.  Took it all down, put up 2 coats of primer and then it stuck no problem.  But a warning for whomever buys this, use primer even though the paste says it can be used directly on a painted wall.  Other than that, it was the effect I was looking for and I love how it looks as an accent wall in a very small room.