Any chance you could get a clearer photo? I can see the coral relatively well, but not much else. That said, here are some things that - based on what I can see - could potentially be your hitchhiker: Tunicates, new coral heads, barnacles, and sponges.
Tunicates would be my first guess from what I can see.