eestlinc has the answer to my question. The characters don't know until that occurence.

A:
Loveless
You see a sign for it in the beginning FMV, I think.
Cid, and...damn. I think it's after the first fight with the Ultimate Weapon.