Oh man, a tavern? That sounds so old-timey. Sometimes other worlds sound like they're straight out of a comic book.

That... doesn't sound so hard. [Okay, maybe he wouldn't be able to meet someone's eyes well enough to do a lot of signaling with facial expressions, but he could probably say 'hi' and remember his name. Now just watch him try it with Beau.] Oh, that reminds me! I met a girl on Mu that looked kinda like you, and she knew who you were. Did you see her?

[And maybe a little unintentionally racist. He'd only seen two people of Molly's race, so they had a lot of similarities to him.]