Sea Pens (soft corals) are interesting. We have fossils of sea pens from the Burgess Shale (Cambrian explosion — 500 million years ago). They have no known ancestor in the fossil record. And the modern sea pens look pretty much like the fossils. They just came into existence in one fell swoop and then seem to have never changed.
This species may be new to us, but I doubt it’s new.
GENESIS 1
20 And God said, “Let the water teem with living creatures, and let birds fly above the earth across the vault of the sky.”
21 So God created the great creatures of the sea and every living thing with which the water teems and that moves about in it, according to their kinds, and every winged bird according to its kind. And God saw that it was good.
22 God blessed them and said, “Be fruitful and increase in number and fill the water in the seas, and let the birds increase on the earth.”
23 And there was evening, and there was morning—the fifth day.
I've heard Doctor Harrison Schmitt (the only actual scientist to walk on the moon) state that the moon shows us evidence that the sun's light output changed at the same time the Cambrian Explosion occurred.