So I gave in and looked up hints.

You aren't supposed to prove that the two didn't know each other. You're
supposed to prove that there were 3 kidnappers instead of 2.

...now if you'll excuse me, I'm gonna go ride Sonic 3's red barrels. >: