Basically all you do is select the recolor tool in the "Tool" sidebar , then set the color you want to change the original to as your primary. Then just paint over the image you would like to recolor
Before...
After...
Really cool tut! I tried it but I think that it looks much more like an exploding planet if you set the saturation higher than the original setting instead of setting it at 0.