"Oh, is everyone else having problems with their memory too?" That would explain his own amnesia.

At his final question, he nods. He still has his general knowledge, but everything personal is just... gone. "If it weren't for my ID, I wouldn't even know my own name." He crosses his arms in thought, before pulling out his wallet.

"I've got some photos of other people with me... I figure they must know me, and if I can find them they can tell me about myself." Even without memory, his intelligence and problem-solving skills are still intact.

"Can you take a look, and see if there's anyone you recognize?"