Remove the character
Using the Lasso tool, I select the character and anything attached to him in the foreground. I’m not super careful, because I’m going to clean up and change as I go. This is an important step: you don’t want to be painting around your character every time you need to change the background. Doing this makes it much easier to change things.
Smudge my edges
Now that my character is separated from the background, I switch to my Smudge tool to start cleaning up. Everything I’ve done so far is about creating a base. I’ll be painting over the whole thing now. There’ll be plenty of work in cleaning it up and the Smudge tool helps a lot, smoothing out messy areas, softening round edges and so on.