Can anyone explain (or have a link to a good simple tutorial) for removing and replacing a background?

Not cloning, but cutting out the subject and putting it on a different background altogether eg: replacing a blown out sky or changing background buildings to fields behind a herd of cows?

Thanks