All tho I can do it in Photoshop, I used Photopaint X4..
I'm much more comfortable using Corel then Adobe....
It’s just a matter of masking and layering
1.) Mask the area you DON’T want changed
2.) Copy the masked area
3.) Duplicate that object (may or may not need to, see below)
4.) Fill in the background
5.) Use the eraser tool to clean up the edges
If you want to change the shadows (like I did on her)
6.) Darken the second layer object, using Gamma or Lightness
7.) Lightly erase the top layer to create the darker shadow areas where you want them.
Done!