Crimson red leaf and spots on my rocks???

[Phycute]

I have these weird deep red spots that have been growing in n the rocks of my tank. Over the last month we have even had a leafy thing growing from the area most coveted in the red. It is absolutely awesome and I am afraid to touch it and break it, so I do not know what it feels like. I do know it is not entirely stiff, as it moves in the water. The spots on the rocks, that are the same color, those are hard though and do not come off with a scrubbing of a tooth brush. Anyone has any advice?

Also, no I did not use a used tooth brush in my tank

[Phycute]

The first picture is not very detailed, you can just see the red on the rocks, but here is a better picture of the so called "leaf"