... you can make the brush whatever colour you want, your new layer will be transperant so your brush mark will 'float' over the top of your image...  make the brush as large as you can to begin with, because as you use 'transform' the layer it's stamped on, it will become a little softer (as you interpolate up - aka make it bigger - photoshop has to make up pixels to do this).  I usually set brush opacity to 100%, and then use the layer opacity to get transperancy if needed.