I spent some time playing today and these are the results. I used 'Stitch Witch' (which I've had for years so am not sure that it's even made anymore). I painted it with a combination of gold, copper & black, using a dry brush and allowed it to dry.
The picture with the black cardstock background has a plain bit of Stitch Witch on the left (unpainted) and the bit on the right was painted. I just set the stitch witch on the paper and hit it with my heat gun until it started to melt in places. After it cooled I sprinkled it with embossing powder, shook off the excess, and hit it with the heat gun again.
The other sample was done on a recycled piece of Swiffer dust cloth. I washed the cloth, removed the 'fuzz', and then placed the painted stitch witch on top. The heat gun made both the stitch witch and the dust cloth melt in places. Again, I did the embossing step and it melted even more. Very cool!