Well lets see if I can load this again.
The stupid attatchments thingy here keeps leaving me with an attatchment I can't load and can't delete.
Anyway the secret in Photoshop is to add another layer,fill that with your chosen colour then interchange the layer with the image layer,use magic wand tool and select image,then use magic eraser tool until you have uncovered the new colour.
Incog.