Felix

Actually I think it's both of what you guys said. Although, as far as certain aspects go, he basically walked by me and I saw a shirt he was wearing and said I loved it. That's when he stopped and started talking to me. Then this other person came over and started talking to him. Apparently he had never met him before but asked him specific things he could only know that he did

That told him he knew him.

Wow... That certainly is odd... Perhaps he did know this random person, however just disregarded telling you or something?