I don't get why everyone seems to think it's a rock. It's grey and round, thats it. It's a type of Pyura, not even close to a rock.

en.wikipedia.org/wiki/Pyura