I'm not a psp user but i can give you the how-to in photoshop, its probably similar:
You need to create a new layer.
Then fill that layer with the gradient, selecting the colours you want in the gradient first.
Then move this layer in front of the image.
Then adjust the transparency of the gradient layer so you can see image behind it at a suitable level.
Hope this helps.