Both of you entered Fire Force Company 8 at the same time, as you both are new recruits.

Shinra: "Hello, you are new too?"