Actually, I assumed they were going to recognize him by his looks... There's a good chance they're genetic, right? Maybe the case of Neal's dad is discussed on one of the police academy classes? There's actually a bunch of possible explanations. I'm willing to wait this one out and see actually. Have faith in the writers...
no subject