Before getting started, make sure that you have both the Materials and Layers palette open since we'll be referring to them at various points in the tutorial. If they're not currently visible, you can toggle them on by going to the View menu on Paint Shop Pro's main toolbar, selecting Palettes, and making sure there is a check mark next to Materials and Layers.

click to enlarge
Also, while it isn't necessarily needed for every example we'll be showing, it's a good idea to go ahead and convert your photo to a full layer rather than working on the default background layer that is standard for JPEG images. So, after opening your photo in Paint Shop Pro, go to the
Layers menu on the main toolbar and select
Promote Background Layer.

click to enlarge
After doing this, your photo will show up in the
Layers palette as a raster layer labeled
Raster 1.

click to enlarge
Now, we can move on to showing how to change the existing background or add a new one.