In the third mission (the one going to Edge City), you will have to save a boy. After you chase him out of the building, the camera will pan away from the building. You will see a small icon of Cloud Strife on a dirty cloth hanging from that building.