Random red coral appeared in tank. Red slime?

[silentbob8905]

Noticed these three soft red coral looking things appear in my tank out of no where. At the same time these appeared in the tank I developed what I believe to be red slime on the sand bed and bottom of glass. I had cleaned the sand bed before I took the pictures unfortunately. I also treated with red slime stain remover from ultra life about a day ago. If anyone knows what this is I would appreciate the help!

 

[Nigel35]

Could be a type of mushroom? Does the red slime look like this? If so it is probably cyanobacteria. Treatment will be cyano rx (I recommend starting with half the suggested dose) and cranking up the flow so that it doesn't get a foothold once removed.

 

[AlgaeBarn]

Kind of hard to tell from this pictures but it could be Halymenia Floridana or another species of Halymenia

 

[s0mthinG]

Could be some type of sponge? I have pink ones popping up here and there in my tank and the only sponge I ever knowingly introduced was a white one on a frag plug